摘要：
问题转化为求1-n的欧拉函数的和*2+1#include#include#include#include#include#include#include#define LL long long#define M 1009using namespace std;int phi[M],p... 阅读全文
posted @ 2017-09-24 17:48
primes
阅读(108)
评论(0)
推荐(0)
摘要：
首先有以下性质：(p 为素数) 1. φ（p）=p-1 2. 如果i mod p==0，那么φ( i*p )=p*φ( i ) 3. 若i mod p≠0，那么φ（i*p）=φ（i）*（p-1）证明见http://blog.csdn.net/Lytning/article/deta... 阅读全文
posted @ 2017-09-24 17:48
primes
阅读(123)
评论(0)
推荐(0)
摘要：
https://www.luogu.org/problem/show?pid=3383#sub#include#include#include#include#include#include#include#define L long#define M 200000007using ... 阅读全文
posted @ 2017-09-24 17:48
primes
阅读(133)
评论(0)
推荐(0)
摘要：
http://poj.org/problem?id=3292如果一个数 i 是 H-素数，那么5i+4i*x一定是H数但不是H-素数， 因为（5i+4i*x）mod 4=5i mod 4=(5 mod 4)(i mod 4)=1*1=1,且5i+4i*x=i(4x+5).做法：先找出... 阅读全文
posted @ 2017-09-24 17:48
primes
阅读(84)
评论(0)
推荐(0)
摘要：
https://www.luogu.org/problem/show?pid=3518问题描述： 有一个密码箱，0 到 n-1中的某些整数是它的密码，且满足：如果a和b都是它的密码，那么（a+b）%n 也是它的密码（a，b可以相等）某人试了k次密码，前k-1次都失败了，第k次成功了。... 阅读全文
posted @ 2017-09-24 17:48
primes
阅读(179)
评论(0)
推荐(0)
摘要：
由题目可得式子：m*t-n* t=y-x+q * l - - -> （n-m）*t+q*l=x-y令a=n-m,b=lc=x-y; a*t+b*l=c 求最小的正t令z=gcd（a，b） 先求a*t+b*q=z ① 当然如果c/z!=0就无解了 得出一组解t... 阅读全文
posted @ 2017-09-24 17:48
primes
阅读(370)
评论(0)
推荐(0)
摘要：
https://www.luogu.org/problem/show?pid=1290#sub 这题目好像辗转相除。 每次的两个数 a , b （a>b） 分为两种情况： 一， 此时状态为： a/b>1 ，那最完美的做法是取走（a/b-1）*b，那么剩下的两个数就为（a%b+b，b... 阅读全文
posted @ 2017-09-24 17:48
primes
阅读(116)
评论(0)
推荐(0)
摘要：
题目描述求关于 x 的同余方程 ax ≡ 1 (mod b)的最小正整数解。（保证有解）该方程等价于=>a* x-b* y=1 => a* x+b* y=1 （1/GCD(a,b)==0,即a，b互质）#include#include#define LL long longusi... 阅读全文
posted @ 2017-09-24 17:48
primes
阅读(118)
评论(0)
推荐(0)
摘要：
题目描述首先所有的灯都是关的（注意是关！），编号为1的人走过来，把是一的倍数的灯全部打开，编号为二的的把是二的倍数的灯全部关上，编号为3的人又把是三的倍数的灯开的关上，关的开起来……直到第N个人为止。给定N，求N轮之后，还有哪几盏是开着的。1 #include#include #in... 阅读全文
posted @ 2017-09-24 17:48
primes
阅读(197)
评论(0)
推荐(0)
摘要：
N#include#include#include#include#include#include#include#define M 50000using namespace std;int n,cnt=1,num[2*M+10],nxt[2*M+10],head[M+10],va... 阅读全文
posted @ 2017-09-24 17:48
primes
阅读(143)
评论(0)
推荐(0)
浙公网安备 33010602011771号