- 博客(3)
- 收藏
- 关注
原创 中国剩余定理
应用中国剩余问题解线性同余方程组(用到了扩展欧几里得) void e_gcd (int a, int b, int &x, int &y) { int t; if (b==0) { x = 1; y = 0; return; } else { e_gcd (b, a % b, ...
2016-04-18 10:43:24 373
原创 快速幂模m算法
求解a^b,可以把b按二进制展开为b=bn2^n+b(n-1)2^(n-1)+…+b1*2+b0.(其中bi为1或0),那么 a^b=a^(bn2^n+b(n-1)2^(n-1)+…+b1*2+b0); long long power (long long a, long long b) { long long ...
2016-04-17 22:42:11 423
原创 欧几里得算法及扩展欧几里得
long long gcd (long long a, long long h) { if (b == 0) return a; return gcd (b , a % b); } 这里求得的x是一个特解,而不是最后解。 扩展欧几里德的最终目标是求出ax+by=gcd(a,b)的解,(即x,y)。 void e_gcd (long long int a...
2016-04-17 21:33:43 354
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人