HDU_4282
来源:互联网 发布:购买淘宝小号安全吗 编辑:程序博客网 时间:2024/05/29 15:16
A very hard mathematic problem
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 6957 Accepted Submission(s): 2079
Problem Description
Haoren is very good at solving mathematic problems. Today he is working a problem like this:
Find three positive integers X, Y and Z (X < Y, Z > 1) that holds
X^Z + Y^Z + XYZ = K
where K is another given integer.
Here the operator “^” means power, e.g., 2^3 = 2 * 2 * 2.
Finding a solution is quite easy to Haoren. Now he wants to challenge more: What’s the total number of different solutions?
Surprisingly, he is unable to solve this one. It seems that it’s really a very hard mathematic problem.
Now, it’s your turn.
Find three positive integers X, Y and Z (X < Y, Z > 1) that holds
X^Z + Y^Z + XYZ = K
where K is another given integer.
Here the operator “^” means power, e.g., 2^3 = 2 * 2 * 2.
Finding a solution is quite easy to Haoren. Now he wants to challenge more: What’s the total number of different solutions?
Surprisingly, he is unable to solve this one. It seems that it’s really a very hard mathematic problem.
Now, it’s your turn.
Input
There are multiple test cases.
For each case, there is only one integer K (0 < K < 2^31) in a line.
K = 0 implies the end of input.
For each case, there is only one integer K (0 < K < 2^31) in a line.
K = 0 implies the end of input.
Output
Output the total number of solutions in a line for each test case.
Sample Input
95360
Sample Output
110
0 0
- HDU_4282
- 我眼中的光明·第六周·莲池·三
- 多线程异常处理
- 啊是大
- makefile 中支持这四个命令:make,make install ,make clean和make uninstall
- 为eclipse配置python环境
- HDU_4282
- 面向对象设计原则(一):单一职责原则(SRP)
- replica character liquid crystal display control
- #{...} is not allowed in template text
- codeforces 777D 水题 暴力
- 大数据量高并发的数据库优化与sql优化
- C语言版扫雷-带注释版
- golang中类型查询
- shell脚本的使用