Ares2333的博客

原题链接，点击此处 思路：考虑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,