zoukankan      html  css  js  c++  java
  • 小Q的歌单

    小Q有X首长度为A的不同的歌和Y首长度为B的不同的歌,现在小Q想用这些歌组成一个总长度正好为K的歌单,每首歌最多只能在歌单中出现一次,在不考虑歌单内歌曲的先后顺序的情况下,请问有多少种组成歌单的方法。 

    输入描述:

    每个输入包含一个测试用例。
    每个测试用例的第一行包含一个整数,表示歌单的总长度K(1<=K<=1000)。
    接下来的一行包含四个正整数,分别表示歌的第一种长度A(A<=10)和数量X(X<=100)以及歌的第二种长度B(B<=10)和数量Y(Y<=100)。保证A不等于B。

    输出描述:

    输出一个整数,表示组成歌单的方法取模。因为答案可能会很大,输出对1000000007取模的结果。

    示例1

    输入

    5
    2 3 3 3

    输出

    9
    #include<iostream>
    #include<stdio.h>
    using namespace std;
    long long c[105][105];
    const int mod = 1000000007;
    int main()
    {
        int k,a,b,x,y;
        long long ans = 0;
        c[0][0] = 1;
        for(int i = 1; i <= 100; i++){
                c[i][0] = 1;
            for(int j = 1; j <= 100; j++){
                c[i][j] = (c[i-1][j-1] + c[i-1][j])%mod;
            }
        }
        scanf("%d",&k);
        scanf("%d%d%d%d",&a,&x,&b,&y);
        for(int i = 0; i <= x; i++){
            if(i*a<=k&&(k-a*i)%b==0&&(k-a*i)/b<=y)
                ans = (ans+(c[x][i]*c[y][(k-a*i)/b]%mod)%mod)%mod;
        }
        printf("%lld
    ",ans);
        return 0;
    }
    
  • 相关阅读:
    Bzoj4627 [BeiJing2016]回转寿司
    Bzoj1901 Zju2112 Dynamic Rankings
    COGS728. [网络流24题] 最小路径覆盖问题
    Bzoj4568 [Scoi2016]幸运数字
    Bzoj2728 [HNOI2012]与非
    HDU4609 3-idiots
    Bzoj2194 快速傅立叶之二
    Bzoj2179 FFT快速傅立叶
    模拟52 题解
    模拟51 题解
  • 原文地址:https://www.cnblogs.com/strawqqhat/p/10602271.html
Copyright © 2011-2022 走看看