摘要: 求不定方程 ​1/x+1/y=1/n! 的正整数解(x,y)的数目。输入一个整数,输出一个整数,表示有多少对 (x,y) 满足题意。答案对10^9+7取模。 首先分式一定很不好弄,所以我们化分为整,得到(x+y)*n!=xy,移项得(x+y)*n!-xy=0,然后两边加上(n!)2,就变成了(n!) 阅读全文