【NOIP2013模拟联考3】恭介的法则(rule) (Standard IO)
题目大意: 假设第一个毒气罐被打开的概率为1/x,第二个毒气罐为1/y(x,y 为正整数),那么当两个概率和为1/(n!)时,猫将会被莫名其妙地杀死。现在美鱼想知道,有多少对(x,y)可以让猫被莫名其妙杀死。其实就是求满足1/x+1/y=1/n!的x,y的正整数对数 n<700000思路: 很难,很难。我也不会。。。。。。。。。。。。。。。。。。。。。。。。。
原创
2017-08-18 16:15:30 ·
334 阅读 ·
0 评论