09 2016 档案
摘要:扩展欧几里得模板套一下就A了,不过要注意刚好整除的时候,代码中有注释
阅读全文
摘要:题意不难理解,看了后就能得出下列式子: (A+C*x-B)mod(2^k)=0 即(C*x)mod(2^k)=(B-A)mod(2^k) 利用模线性方程(线性同余方程)即可求解 模板直达车
阅读全文
摘要:【转载】http://blog.csdn.net/qq_34494458/article/details/52637193 一:欧几里得算法(辗转相除法) 基本算法:设a=qb+r,其中a,b,q,r都是整数,则gcd(a,b)=gcd(b,r),即gcd(a,b)=gcd(b,a%b)。 证明:
阅读全文
摘要:转载 http://www.cnblogs.com/E-star/archive/2012/08/03/2621025.html 求欧拉函数的模板: 欧拉函数打表:
阅读全文