Luogu P1445 Violet题解
题目碎碎念:说好的提高+/省选-呢?Solution解:由题可知1/x+1/y = 1/n!,∴(x+y)/xy = 1/n!,∴xy = (x+y)*n!,∴(x-n!)(y-n!) = n!^2。∵1/x+1/y = 1/n!且x,y为正整数,∴x,y > n!,所以x-n!,y-n! > 0。令n! = p1^a1*p2^a2*...*pk^ak(复杂度O(nlogn)),则n!...
原创
2018-02-18 10:05:05 ·
253 阅读 ·
0 评论