【数论】分数拆分

思路 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("%

>>阅读原文<<