Ares2333的博客

#include<stdio.h> #define maxn 1005 int c[maxn][maxn]; int gcd(int a,int b){ return b==0?a:gcd(b,a%b); } int main() { int n,m,ans,tmp; while(scanf("%d%d",&n,&m)!=EOF){ ans=0;

解法一被踢#include<stdio.h> int main() { long long n; //freopen("in.txt","r",stdin); while(scanf("%lld",&n)!=EOF){ long long i=1,s=0; while(s<=n){ s=i*i;

原题链接，点击此处 思路：考虑f(i,j)的含义，它表示辗转相除次数c和gcd(i,j)的平方的乘积。 因为对任意1<=t<=n，均有t%j=i(0<=i<=j-1)，所以可以对m，即对j进行暴力。对i的值分情况考虑，由性质可得f(i+k∗j,j)=f(j,(i+k*j)%j)=f(j,i%j)和f(i,j)=f(j,i%j)。打表观察： eg1：i为模9余7的数 ，j为9，则i*j/f(i,