ST
1
K
Khách
Hãy nhập câu hỏi của bạn vào đây, nếu là tài khoản VIP, bạn sẽ được ưu tiên trả lời.
Các câu hỏi dưới đây có thể giống với câu hỏi trên
LM
1
S
23 tháng 6 2021
Tham khảo:
#include<iostream>
#include<algorithm>
#include<cstdio>
#include<vector>
#define fr(a,b,c) for (a=b;a<=c;a++)
#define maxn 1000000
using namespace std;
int f[maxn+10];
long long sumf[maxn+10];
vector<int> a;
void etf()
{
int i,j;
fr(i,1,maxn) f[i]=i;
fr(i,2,maxn)
{
if (f[i]==i)
for (int j=i;j<=maxn;j+=i)
f[j]=f[j]/i*(i-1);
sumf[i]=sumf[i-1]+f[i];
}
}
long long gcdsum(int n)
{
int i,d;
long long re=0;
a.clear();
a.push_back(0);
fr(i,1,n)
if (n/i<i) break;
else
{
a.push_back(i);
if (n/i!=i) a.push_back(n/i);
}
sort(a.begin(),a.end());
fr(i,1,int(a.size())-1) re+=sumf[n/a[i]]*(a[i]+a[i-1]+1)*(a[i]-a[i-1])/2;
return re;
}
int main()
{
etf();
int n;
while (1)
{
scanf("%d",&n);
if (!n) break;
printf("%lld\n",gcdsum(n));
}
return 0;
}
25 tháng 12 2021
#include <bits/stdc++.h>
using namespace std;
long long n,i,t;
int main()
{
cin>>n;
if ((n>10) and (n<70))
{
t=0;
for (i=1; i<=n; i++)
if (i%2==0) t=t+i;
cout<<t;
}
else cout<<"Nhap lai";
return 0;
}
TA
0
NT
0
7 tháng 1 2022
#include <bits/stdc++.h>
using namespace std;
long long n,ln,x,i;
int main()
{
cin>>n;
ln=LLONG_MIN;
for (i=1; i<=n; i++)
{
cin>>x;
ln=max(ln,x);
}
cout<<ln;
return 0;
}
Hmm, nói đến cờ chắc là dấu hiệu của semaphore, thử mò xem :v