头像

PDC




离线:8小时前


最近来访(14)
用户头像
歌姬
用户头像
竹影剑客
用户头像
cgg小迷弟
用户头像
小朋友没有武德
用户头像
ffffff
用户头像
用户头像
x6x
用户头像
保底不歪抽早柚
用户头像
tommy_
用户头像
cht
用户头像
LKW121
用户头像
ETO
用户头像
adnil8130

新鲜事 原文

PDC
8小时前
洛谷今日运势 saber欢乐送 的运势 § 大吉 § 宜:继续完成WA的题 下一次就可以AC了 宜:参加模拟赛 可以AK虐全场万事皆宜 你已经在洛谷连续打卡了 2 天


新鲜事 原文

PDC
3天前
今日洛谷抽签 saber欢乐送 的运势 § 小吉 § 宜:继续完成WA的题 下一次就可以AC了 宜:参加模拟赛 可以AK虐全场忌:玩网游 匹配到一群猪队友 忌:打chunithm 今天状态不好 你已经在洛谷连续打卡了 3 天


新鲜事 原文

PDC
25天前
AC币是啥



PDC
1个月前

题目描述

blablabla

样例

blablabla

算法1

.

include[HTML_REMOVED]

using namespace std;
int main ()
{
int a,b,s;
cin>>a>>b;
cout<<a+b<<endl;
return 0;
}




PDC
1个月前

题目描述

blablabla

样例

blablabla

算法1

include[HTML_REMOVED]

using namespace std;
long long n,phi[10000010],s[10000010]={},primes[10000010],cnt=0;
bool st[10000010]={false};

long long ol(int n)
{
phi[1]=1;
for(int i=2;i<=n;i) {
if(!st[i]){
primes[cnt
]=i;
phi[i]=i-1;
}
for(int j=0;primes[j]<=n/i;j){
st[primes[j]i]=true;
if(i%primes[j]==0){
phi[primes[j]
i]=phi[i]primes[j];
break;
}
phi[primes[j]
i]=phi[i]*(primes[j]-1);
}
}
for(int i=2;i<=n;i
){
s[i]=s[i-1]+phi[i];

}

}
int main()
{
cin>>n;
ol(n);
long long res=0;
for(int i=0;i<cnt;i++){
int p=primes[i];
res+=s[n/p] *2+1;
}
cout<<res;
return 0;
}