第一道能看懂公式的数学题留念!
|
|
|
|
O(n*n)都可以过,太水
题目 630 [NOIP 2011]计算系数
2018-01-19 20:35:32
|
|
ans*=base%n;
不等于 ans=ans*base%n |
|
本来可以1A的
long long. |
|
我跟个傻逼似的对n和m求了逆元...
题目 630 [NOIP 2011]计算系数
2017-09-09 15:35:14
|
|
int 40分
结果long long 80分 全long long A了……
题目 630 [NOIP 2011]计算系数
2017-08-24 16:20:15
|
|
身败名裂,输出忘记模,a和b忘记模……
题目 630 [NOIP 2011]计算系数
2017-08-24 16:08:09
|
|
Lucas定理
|
|
ans=C(k,m)*(a^n)*(b^m)
题目 630 [NOIP 2011]计算系数
2016-11-07 15:54:55
|
|
二项式定理 + 杨辉三角 + 快速幂取模。
本来我打算直接算阶乘呢,忘了会爆 int …… |
|
10007打成10001还有20分。。。应该是数太小不用取模
|
|
回复 @<蒟蒻>我要喝豆奶 :
|
|
题目 630 [NOIP 2011]计算系数
2015-10-12 18:02:53
|
|
LUCAS+快速幂1A
|
|
貌似int过不了,要用long long
|
|
|
|
杨辉三角...
|
|
组合数逆元+快速幂果断秒杀
题目 630 [NOIP 2011]计算系数
2013-03-11 11:46:22
|
|
除法不是那样同余的。。。应该用杨辉三角递推组合数
题目 630 [NOIP 2011]计算系数
2012-10-09 16:29:55
|