JZOJ3456. 【NOIP2013模拟联考3】恭介的法则(rule)(2017.8B组)
https://jzoj.net/senior/#main/show/3456
想法:
要求找满足1/x+1/y=1/n!的对数(x,y)
即要求(x+y)/(x*y)=1/n!的对数
xy/(x+y)=n!
xy=n!(x+y)
考虑通过x求y
xy=n!x+n!y
-n!x=n!y-xy
n!x=xy-n!y
n!x=(x-n!)y
n!x/(x-n!)=y
都要为正整数
原创
2017-08-18 19:03:29 ·
271 阅读 ·
0 评论