- 计算系数
- 2015-08-19 16:50:57 @
cin>>a>>b>>k>>n>>m;
//a,b为x,y的系数,n为ax的指数,m为by的指数
for (int i=0;i<=k;++i) { //递推组合数
c[i][0]=1;
for (int j=1;j<=i;++j)
c[i][j]=c[i-1][j-1]+c[i-1][j]%Mod; //边乘边取模
}
cout<<c[k][m]*qmod(a,k-m)*qmod(b,m)%Mod;
//将计算粗来的结果带c(m,k)*a^(k-m)*b^m求系数
经测试qmod函数是没有问题的,c数组也初始化为0
qmod函数的返回值,c数组均为long long类型
但是只过了5个点
3 条评论
-
Linkin~Park LV 10 @ 2016-02-06 11:06:44
c[i][j]=c[i-1][j-1]+c[i-1][j]%Mod; //边乘边取模
你的括号呢,只取了后面的模 -
2015-10-21 08:39:52@
如果是只有正整数的话试下unsigned long long?
-
2015-10-18 19:05:01@
取模的优先级?
- 1