摘要: 题意:求方程 1/X+1/Y=1/(N!) 的正整数解的组数,其中N≤10^6。 设n!=z,y=z+d 1/x+1/y=1/z 1/x+1/(z+d)=1/z (x+z+d)/(x*z+dx)=1/z z(x+z+d)=x*z+dx z^2+dz=dx x=z^2/d+z 所以只要求有z^2有多少 阅读全文
posted @ 2018-07-18 18:12 蛙蛙1551 阅读(125) 评论(0) 推荐(0) 编辑