更好一点点的题解页面 题目
}
void write(int x)
{
if(x==0)
{
putchar('0');
return;
}
if(x<0)
{
x=-x;
putchar('-');
}
char asd[201];int ip=0;
while(x) asd[++ip]=x%10+'0',x/=10;
for(int i=ip;i>=1;i--) putchar(asd[i]);
return;
}
signed main()
{
// freopen(".in","r",stdin);
// freopen(".out","w",stdout);
read(n);
for(int i=1;i<=n;i++)
{
for(int j=1;j<=n;j++)
{
if(__gcd(i,j)==1)
ans+=n/max(i,j);
}
}
write(ans);
return 0;
}
然后我们可以通过这份代码惊奇的发现,结果居然是 𝑛2n2 ,于是就过了。证明过程可以自行研究。
#include<bits/stdc++.h>
#define wk(x) write(x),putchar(' ')
#define wh(x) write(x),putchar('\n')
#define int long long
#define ull unsigned long long
#define ri register int
#define INF 2147483647
#define mod 998244353
#define N 1
#define Nm printf("No\n")
#define Yu printf("Yes\n")
#define f(x,k,y) for(int x=k;x<=y;x++)
using namespace std;
int n,m,k,jk,ans,sum,num,cnt,tot;
int head[N],dis[N],vis[N],wis[N],f[N];
void read(int &x)
{
x=0;int ff=1;char ty;
ty=getchar();
while(!(ty>='0'&&ty<='9'))
{
if(ty=='-') ff=-1;
ty=getchar();
}
while(ty>='0'&&ty<='9')
x=(x<<3)+(x<<1)+ty-'0',ty=getchar();
x*=ff;return;
}
void write(int x)
{
if(x==0)
{
putchar('0');
return;
}
if(x<0)
{
x=-x;
putchar('-');
}
char asd[201];int ip=0;
while(x) asd[++ip]=x%10+'0',x/=10;
for(int i=ip;i>=1;i--) putchar(asd[i]);
return;
}
signed main()
{
// freopen(".in","r",stdin);
// freopen(".out","w",stdout);
read(n);
write(n*n);
return 0;
}