第九届蓝桥杯国赛(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

>>阅读原文<<