樱花
该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。
Background
Special for beginners, ^_^
Description
求不定方程: 的正整数解(x,y)的数目。
Format
Input
一个整数n()。
Output
一个整数,表示有多少对(x,y)满足题意。答案对取模。
Samples
2
3
Limitation
1s, 1024KiB for each test case.
该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。
Special for beginners, ^_^
求不定方程: x1+y1=n!1 的正整数解(x,y)的数目。
一个整数n(1≤n≤106)。
一个整数,表示有多少对(x,y)满足题意。答案对109+7取模。
2
3
1s, 1024KiB for each test case.