Crazy

题目来源：https://vjudge.net/problem/POJ-2478 【题意】 求F[n]的项数，其中，F数组里装的是互质的数。 【思路】 一提到互质，自然而然的想到了欧拉函数，然后，筛法求欧拉函数求前缀和，就过了，但是依旧wa了一发，原因是欧拉函数值得前缀和会超LL。 【代码】#include<map> #include<stack> #include<queue> #inc

题目来源：https://vjudge.net/problem/UVA-11426 【题意】 求在1-n之间所有任意两个数的的最大公因数的和。 【思路】 做完这道题，依旧感觉头脑懵懵的，看了好多篇博客方才看懂了这道题的解法，因为之前做过几道数论题，关于素数的比较多，这到题因为最大公因数就自然而然的想到了素数筛法，一直在找所谓的规律。最后终于崩溃了。。。 便搜了博客慰藉我不安的心灵，但是很多

题目来源：https://vjudge.net/problem/LightOJ-1370 【题意】 给出一行数，求对应的数的欧拉函数值大于给出的数的数的最小和。 【思路】 因为一些数的欧拉函数值相同，所以题面才会要求求最小和，进而根据欧拉函数的一个性质，φ(n)=n-1，前提是n是素数。假设现在题面给出了一个数x，那么如果x+1是素数，那么最小的值就是x+1，如果不是素数，那就往后找一个最近