bestsort

求幂嘛,直接循环就好了啊~那么问题来了 求2的1234567899874651次幂对100007取余用循环每秒 只能跑10e8的数据,铁定超时这时候,快速幂就派上用场了先说一说快速幂原理:        比如说求7的13次方,现在令a = 7,b = 13,ans = 7^13        那么是不是有ans = 7 ^ (1*2^0  + 0*2^1 + 1*2^2 + 1*2^3)     ...

(1) exgcd 求逆元//x->a关于b的逆元//y->b关于a的逆元typedef long long LLvoid ex_gcd(LL a, LL b, LL &x, LL &y, LL &d){ if (!b) {d = a, x = 1, y = 0;} else{ ex_gcd(b, a % ...

用现代数学的语言来说明的话，中国剩余定理给出了以下的一元线性同余方程组：有解的判定条件，并用构造法给出了在有解情况下解的具体形式。中国剩余定理说明：假设整数m1,m2, ... ,mn两两互质，则对任意的整数：a1,a2, ... ,an，方程组  有解，并且通解可以用如下方式构造得到：设  是整数m1,m2, ... ,mn的乘积，并设 是除了mi以外的n- 1个整数的乘...