Pacify

摘要： 扩展欧几里得模板套一下就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 求欧拉函数的模板： 欧拉函数打表： 阅读全文

摘要： 非本人原创，转载地址忘写了。。。 阅读全文

摘要： 快速幂取模 阅读全文

摘要： 题意不难理解，仔细看题吧，就不说题意了 阅读全文

摘要： 题意：给定s1,s1两副扑克，顺序从下到上。依次将s2,s1的扑克一张一张混合。例如s1,ABC; s2，DEF. 则第一次混合后为DAEBFC. 然后令前半段为s1, 后半段为s2. 如果可以变换成所给出的字符串，输出变换次数即可；否则，输出-1。 这题数据太水了，我是这样判断无法变换成题目所给出 阅读全文

摘要： 大致题意不难理解，注意几点细节。 转向触发条件： ⑴ 一个小时走完后向左转； ⑵ 碰到墙向后转； ⑶ 两只兔子都走完一个小时的路后(即当时间K为整数时)，如果相遇，就交换方向，并且不再向左转。(之前一直以为走的过程中相遇也可以交换方向，一直wa) 还有一点，题目所给的图x轴为竖直方向，y轴为水平方向 阅读全文

摘要： 题意：一个四位数的质数，每次只能变换一个数字，而且变换后的数也要为质数。给出两个四位数的质数，输出第一个数变换为第二个数的最少步骤。 利用广搜就能很快解决问题了。还有一个要注意的地方，千位要大于0。例如0373这个数不符合要求。 阅读全文