#P1409. [算法竞赛入门经典]分数拆分
[算法竞赛入门经典]分数拆分
Description
输入正整数k,找到所有的x≥y,使得 1⁄k = 1⁄x + 1⁄y成立
Input Format
正整数k,以EOF结束
Output Format
符合的式子的个数和每一种情况
2
12
2
1/2 = 1/6 + 1/3
1/2 = 1/4 + 1/4
8
1/12 = 1/156 + 1/13
1/12 = 1/84 + 1/14
1/12 = 1/60 + 1/15
1/12 = 1/48 + 1/16
1/12 = 1/36 + 1/18
1/12 = 1/30 + 1/20
1/12 = 1/28 + 1/21
1/12 = 1/24 + 1/24
相关
在下列比赛中: