第九屆藍橋杯國賽(c/c++ B組)最後一題

題目：之後補上。。。c++ 分析：枚舉求出n之內gcd爲x的對數，求n之內gcd爲x的對數就是求n/x之內gcd爲1的對數，因此只要預先用歐拉線性篩法求出n之內的數歐拉函數，作個前綴和就好了。函數 代碼：spa #include <bits/stdc++.h> using namespace std; #define ll long long const ll N = 1e7+5; const l

>>阅读原文<<