摘要： /* 枚举素数幂p 然后求k^p60，所以最多容斥两次就可以 枚举pi最为起点进行深搜，只搜比pi大的 */ #include using namespace std; #define ll long long int p[]={2,3,5,7,11,13,17,19,23,29,31,37,41,43,47,53,59}; ll ans,n; //素数下标pos，当前幂e，容斥标记(质数... 阅读全文