问题 B: 数学题 问题 B: 数学题
时间限制: 1 Sec 内存限制: 128 MB
提交: 77 解决: 19
[提交] [状态] [讨论版] [命题人:]题目描述
小明上数学网课，在学习不定方程的解，题目是这样的：对于给定的正整数N，问有多少个正整数A,B满足A>=B且1/N=1/A+1/B,请将所有解按A降序输出。
输入
第一个数是T 表示T组测试数据，以下每行一个整数
输出
T部分每部分第一行表示有K个解，然后把每个解打印出来格式如样例
样例输入
2
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
提示
数据规模
30% N<=20
100% N<=10000,T<=100
[提交][状态]