摘要：
题意：求最小公倍数为n的数的和的最小值。 如12：(3,4),(2,6),(1,12)最小为7 要想a1，a2，a3……an的和最小，要保证他们两两互质，只要存在不互质的两个数，就一定可以近一步优化 只是当n=1时，答案为2，而且可能会超，要用long long /*脑子一抽输出用了I64d，不停w 阅读全文
摘要：
题意：已知C(m,n) = m!/(n!(m-n)!),已知p，q，r，s，求C(p,q)/C(r,s) 思路： 全部分解成质因子，相乘则加，除则减 阅读全文
摘要：
题意：已知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的素因子，求出小 阅读全文