摘要：
题目大意：Euler's Totient的应用。 几乎和UVa 10179 - Irreducable Basic Fractions一样，于是偷了个懒，直接用10179题的代码，结果WA了，感觉一样啊...然后就搜，看到n=1的特殊情况，好吧，读题的时候也小小注意了一下"less than" 呢，写代码时就忘的一干二净了...读题时应该把注意事项记下来的... 1 #include 2 #include 3 #include 4 #include 5 using namespace std; 6 typedef vector vi; 7 typedef long 阅读全文
摘要：
题目大意：给一个正整数n，求出在[1, n]区间内和n互质的正整数的个数。Euler's Totient（欧拉函数）的直接应用。 1 #include 2 #include 3 #include 4 #include 5 using namespace std; 6 typedef vector vi; 7 typedef long long ll; 8 #define MAXN 10000000 9 10 bitset bs;11 vi primes;12 13 void sieve(ll upper)14 {15 bs.set();16 bs.set(0, fa... 阅读全文