09 2016 档案

摘要:扩展欧几里得模板套一下就A了,不过要注意刚好整除的时候,代码中有注释 阅读全文
posted @ 2016-09-30 20:57 Pacify 阅读(296) 评论(0) 推荐(0) 编辑
摘要:题意不难理解,看了后就能得出下列式子: (A+C*x-B)mod(2^k)=0 即(C*x)mod(2^k)=(B-A)mod(2^k) 利用模线性方程(线性同余方程)即可求解 模板直达车 阅读全文
posted @ 2016-09-28 17:54 Pacify 阅读(266) 评论(0) 推荐(0) 编辑
摘要:【转载】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)。 证明: 阅读全文
posted @ 2016-09-26 23:28 Pacify 阅读(4337) 评论(1) 推荐(3) 编辑
摘要:转载 http://www.cnblogs.com/E-star/archive/2012/08/03/2621025.html 求欧拉函数的模板: 欧拉函数打表: 阅读全文
posted @ 2016-09-13 20:11 Pacify 阅读(293) 评论(0) 推荐(0) 编辑
摘要:非本人原创,转载地址忘写了。。。 阅读全文
posted @ 2016-09-10 10:43 Pacify 阅读(218) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示