Yiyi

摘要： 【题目大意】 求与n互质的第k个数。 【思路】 先求出小于k且与n互质的数，再利用gcd(bt+a,b)=gcd(a,b)的性质求解，效率低。枚举与n互质的数的效率是O(nlogn),求解第k个数的效率是O（1）。 据说0ms做法是容斥+二分？ 更新：容斥+二分 阅读全文

摘要： 1 #include 2 #include 3 #include 4 #include 5 #define m 1000000007 6 using namespace std; 7 typedef long long ll; 8 const int MAXN=1000000+5; 9 ll n; 10 char str[MAXN]; 11 12 void init() 1... 阅读全文