反演复习计划COGS2431爱蜜莉雅的求助

Posted zcysky

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了反演复习计划COGS2431爱蜜莉雅的求助相关的知识,希望对你有一定的参考价值。

出题人怎么这么不认真啊==明明官方译名是爱蜜莉雅……

而且我们爱蜜莉雅碳是有英文名哒!是Emilia。你那个aimiliya我实在是无力吐槽……

不过抱图跑23333

技术分享

 1 #include<bits/stdc++.h>
 2 using namespace std;
 3 typedef long long ll;
 4 ll n;
 5 ll calcsum(ll n){
 6     int m=(int)sqrt(n+0.5);
 7     ll cnt=0,ans=0;
 8     for(int i=1;i<=m;i++){
 9         if(n%i==0){
10             ans+=i;if(i*i!=n)ans+=n/i;
11             else break;
12         }
13     }
14     return ans;
15 }
16 ll calcphi(ll n){
17     int m=(int)sqrt(n+0.5);
18     ll ans=n;
19     for(int i=2;i<=m;i++)if(n%i==0){
20         ans=ans/i*(i-1);
21         while(n%i==0)n/=i;
22         if(n==1)break;
23     }
24     if(n>1)ans=ans/n*(n-1);
25     return ans;
26 }
27 int main(){
28     freopen("aimiliyadehelp.in","r",stdin);
29       freopen("aimiliyadehelp.out","w",stdout);
30     cin>>n;
31     cout<<calcsum(n)-calcphi(n)<<endl;
32     return 0;
33 }

 

以上是关于反演复习计划COGS2431爱蜜莉雅的求助的主要内容,如果未能解决你的问题,请参考以下文章

反演复习计划COGS2433&&bzoj3930,CQOI2015选数爱蜜莉雅的冰魔法

反演复习计划bzoj2154Crash的数字表格

反演复习计划bzoj3529数表

反演复习计划51nod1594Gcd and Phi

反演复习计划bzoj1011zap-queries

复习及学习计划