对于给定的 $n$ 以及满足 $|p| \le m$ 和 $|q| \le m$ 的整数 $p$ 和 $q$，有多少个形如 $$x^n + px + q = 0$$ 的方程恰好有一个实根？
输入格式
输入仅一行，包含两个整数 $n$ 和 $m$ ($1 \le n, m \le 10^6, n \ge 2$)。
输出格式
输出一个整数：恰好有一个实根的方程的数量。
样例
样例输入 1
2 4
样例输出 1
5
样例输入 2
3 5
样例输出 2
96
QOJ.ac
QOJ
Time Limit: 2 s
Memory Limit: 512 MB
Total points: 100
#691. 一个根
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.