【數論】分數拆分

思路 1/k=1/x+1/y; 然後x>=y，枚舉y從k+1到2* k。 因爲x==y的情況是1/k=1/(k * 2)+1/(k *2) code #include<cstdio> int k,ans=0; int main(){ scanf("%d",&k); for(int i=k+1;i<=2*k;++i) if((i*k)%(i-k)==0) ++ans; printf("%

>>阅读原文<<