摘要：
题意：已知xi=(a*xi-1+b) mod 10001，且告诉你x1,x3.........x2*t-1,让你求出其偶数列 思路： 枚举a，然后通过x1，x3求出b，再验证是否合适 1.设a, b, c为任意整数。若方程ax+by=c的一组整数解为(x0,y0)，则它的任 意整数解都可以写成(x0 阅读全文
摘要：
题意：你的任务是计算f(a^b)除以n的余数。其中f(0)=f(1)=1，且对于所有非负整数i，f(i+2)=f(i+1)+f(i)。 思路： 由于是模运算，因此整个序列肯定会出现重复序列，所以先找出周期，在利用快速幂求出a^b, 阅读全文
摘要：
题意：输入n，要求满足1≤x,y≤n，且x,y互素的个数。 若输入2，则答案3为(1,1),(1,2),(2,1);所以欧拉函数求出所有数的phi值，除了1之外都加上phi值的2倍即可 通过推导： phi[n] = n*(1-1/p1)*......*(1-1/pn) /*pi表示n的素因子，求出小 阅读全文