沐阳

摘要： LightningLessonsTime Limit:5000ms,Special Time Limit:12500ms,Memory Limit:32768KBTotal submit users:8,Accepted users:8Problem 12545 :No special judgementProblem descriptionZeus wrung his hands nervously. “I’ve come to you because I agreed to duel Thor in the upcoming Godfest. You’re good in a fight, 阅读全文

摘要： 给定一个数N，判定（1-N）中的数P满足gcd(N, P) != 1 && N % P != 0，当一个数在（1-N）中有奇数个这样的数，那么我们就是这个数是可取的，现在要求统计某一个区间[a,b]内有多少个满足要求的数。一般的思路就是通过区间相减来做了，对于1-N中有多少个这样的可以通过找规律来解决，不管你找没找到，我是没找到...这题可以来想，对于一个数N，其不互质的数的个数就是 N - phi(N)，在剩余的数里面有多少个数是N的因子呢，通过素因子分解我们知道答案是T = (e1+1)*(e2+1)*...其中e1，e2是素因子的指数，所以最后结果就是 N-phi(N)- 阅读全文