以下の等式の解の個数を求めよ。
$$x^5 + y^4 + z^3 + w^2 + t = n$$
ここで、$x, y, z, w, t$ は正の整数変数であり、$n$ は既知の正の整数である。
入力
整数 $n$ ($1 \le n \le 10^9$) が1行で与えられる。
出力
解の個数を表す整数を1つ出力せよ。
入出力例
入力 1
12
出力 1
3
入力 2
2019
出力 2
7386
入力 3
1000000
出力 3
26734730
QOJ.ac
QOJ
Time Limit: 1.0 s
Memory Limit: 64 MB
Total points: 100
#18083. 簡単な方程式
Statistics
The problem was used in the following contests:
AI Translation —
This statement was translated using AI and may contain inaccuracies. Please refer to the original statement if in doubt.
Discussions
About Discussions
The discussion section is only for posting: General Discussions (problem-solving strategies, alternative approaches), and Off-topic conversations.
This is NOT for reporting issues! If you want to report bugs or errors, please use the Issues section below.
Open Discussions 0
No discussions in this category.
Issues
About Issues
If you find any issues with the problem (statement, scoring, time/memory limits, test cases, etc.), you may submit an issue here. A problem moderator will review your issue.
Guidelines:
- This is not a place to publish discussions, editorials, or requests to debug your code. Issues are only visible to you and problem moderators.
- Do not submit duplicated issues.
- Issues must be filed in English or Chinese only.
Active Issues 0
No issues in this category.
Closed/Resolved Issues 0
No issues in this category.