嗯。

嗯。

HDU 5446 Unknown Treasure Lucas定理+中国剩余定理

数学本来就弱,现在大半年不练,果断简单题都不会了。。。先用lucas求出x mod 每一个素数结果,然后再用中国剩余定理解出x,不过要自己写乘法,防溢出。。。 #include #include using namespace std; typedef __int64 LL; LL a[12]...

2016-07-13 09:34:25

阅读数 204

评论数 0

HDU 3304 Interesting Yang Yui Triangle lucas定理

输入p n 求杨辉三角的n+1不能被p整除的数有多少个 Lucas定理:     A、B是非负整数,p是质数。AB写成p进制:A=a[n]a[n-1]...a[0],B=b[n]b[n-1]...b[0]。     则组合数C(A,B)与C(a[n],b[n])*C(a[n-1],b[n-1])*...

2014-10-11 13:57:32

阅读数 1126

评论数 0

ZOJ 3557 How Many Sets II lucas 定理

插空法 大组合数取余 #include #include using namespace std; typedef long long LL; //求整数x和y,使得ax+by=d, 且|x|+|y|最小。其中d=gcd(a,b) void gcd(LL a, LL b, LL& ...

2014-09-29 17:13:10

阅读数 956

评论数 0

HDU 3037 Saving Beans 大组合数 lucas定理

直接lucas降到10w以内搞组合数 #include #include typedef __int64 LL; LL f[110010]; LL pow(LL a, LL b, LL c) { LL ans = 1; while(b) { if(b&1) ans = ...

2014-09-28 19:41:36

阅读数 754

评论数 0

提示
确定要删除当前文章?
取消 删除
关闭
关闭