洛谷 P1313 计算系数 —— 水题

最新推荐文章于 2024-10-23 20:49:51 发布

aodan5477

最新推荐文章于 2024-10-23 20:49:51 发布

阅读量121

点赞数

原文链接：http://www.cnblogs.com/Zinn/p/9746070.html

版权

题目：https://www.luogu.org/problemnew/show/P1313

不就是...C(k,n) * aⁿ * b^m 。

代码如下：

#include<iostream>
#include<cstdio>
#include<cstring>
#include<algorithm>
using namespace std;
typedef long long ll;
int const xn=1005,mod=10007;
int a,b,k,n,m,c[xn][xn];
int pw(int a,int b)
{
    int ret=1;
    for(;b;b>>=1,a=((ll)a*a)%mod)
        if(b&1)ret=((ll)ret*a)%mod;
    return ret;
}
int main()
{
    scanf("%d%d%d%d%d",&a,&b,&k,&n,&m); 
    for(int i=0;i<=k;i++)c[i][0]=1;
    for(int i=1;i<=k;i++)
        for(int j=1;j<=i;j++)
            c[i][j]=(c[i-1][j]+c[i-1][j-1])%mod;
    printf("%d\n",(c[k][n]*pw(a,n)%mod)*pw(b,m)%mod);
    return 0;
}