2018年7月20日
中国剩余定理（孙子定理）
摘要： 用现代数学的语言来说明的话，中国剩余定理给出了以下的一元线性同余方程组：有解的判定条件，并用构造法给出了在有解情况下解的具体形式。中国剩余定理说明：假设整数m1,m2, ... ,mn两两互质，则对任意的整数：a1,a2, ... ,an，方程组 有解，并且通解可以... 阅读全文
posted @ 2018-07-20 15:38 秃头大师 阅读(505) 评论(0) 推荐(0)
求逆元的2种模板
摘要： (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 =... 阅读全文
posted @ 2018-07-20 15:23 秃头大师 阅读(163) 评论(0) 推荐(0)