第13届景驰-埃森哲杯广东工业大学ACM程序设计大赛 F 等式(数论,约数个数定理)
题目描述
给定n,求1/x + 1/y = 1/n (x<=y)的解数。(x、y、n均为正整数)
输入描述:
在第一行输入一个正整数T。 接下来有T行,每行输入一个正整数n,请求出符合该方程要求的解数。 (1<=n<=1e9)
输出描述:
输出符合该方程要求的解数。
输入
3
1
20180101
1000000000
输出
1
5
1...
原创
2018-03-26 21:50:04 ·
312 阅读 ·
0 评论