#P2344. *【线性筛】1/x +1/y =1/n! 的方案数
*【线性筛】1/x +1/y =1/n! 的方案数
原题来自:HackerRank Equations
【题意】
求以下不定方程的正整数解 的数目。
【输入格式】
一个整数 。
【输出格式】
一个整数,表示有多少对 满足题意。答案对 取模。
2
3
【样例解析】
共有三个数对 满足条件,分别是 , 和 。
【数据范围与提示】
对于 30% 的数据,; 对于全部数据,。
原题来自:HackerRank Equations
求以下不定方程的正整数解 (x,y) 的数目。
x1+y1=n!1一个整数 n。
一个整数,表示有多少对 (x,y) 满足题意。答案对 109+7 取模。
2
3
共有三个数对 (x,y) 满足条件,分别是 (3,6),(4,4) 和 (6,3)。
对于 30% 的数据,n≤100; 对于全部数据,1≤n≤106。