解题思路:
可以看我写的题解 https://blog.csdn.net/weixin_61067952/article/details/131122831?spm=1001.2014.3001.5501
注意事项:
参考代码:
#include<bits/stdc++.h> using namespace std; typedef long long ll; const int N=1e7+5; int presum[N]; vector<int>prime; bool vis[N]; int phi[N]; void get_phi(int n) { phi[1]=1; for(int i=2;i<=n;i++) { if(!vis[i]) { phi[i]=i-1; prime.emplace_back(i); } for(int j=0;j<prime.size()&&i*prime[j]<=n;j++) { vis[i*prime[j]]=true; if(i%prime[j]==0) { phi[i*prime[j]]=phi[i]*prime[j];break; } else phi[i*prime[j]]=phi[i]*(prime[j]-1); } } } int main( ) { ios::sync_with_stdio(false); cin.tie(0); int n;cin>>n; int mod=1e9+7; get_phi(n); for(int i=1;i<=n;i++) { presum[i]=presum[i-1]+phi[i];presum[i]%=mod; } ll ans=0; for(ll i=1;i<=n;i++) { ans=(ans+((i*i%mod)*(presum[n/i]*2-1))%mod)%mod; } cout<<ans; return 0; }
0.0分
1 人评分
C语言训练-排序问题<1> (C++代码)浏览:590 |
简单的a+b (C语言代码)浏览:528 |
A+B for Input-Output Practice (III) (C语言代码)浏览:570 |
C语言程序设计教程(第三版)课后习题8.3 (C语言代码)浏览:565 |
WU-链表数据求和操作 (C++代码)浏览:1313 |
字符逆序 (C语言代码)浏览:636 |
The 3n + 1 problem (C语言代码)浏览:548 |
C语言程序设计教程(第三版)课后习题1.5 (C语言代码)浏览:521 |
复数求和 (C语言代码)浏览:920 |
C语言程序设计教程(第三版)课后习题12.1 (C语言代码)浏览:642 |