最新消息:380元/半年,推荐全网最具性价比的一站式编程学习平台码丁实验室

信息学奥赛题库- 樱花

C++ 少儿编程 1294浏览 0评论

友情提示:380元/半年,儿童学编程,就上码丁实验室

【题目描述】

原题来自:HackerRank Equations

求不定方程:

$frac{1}{x}+frac{1}{y}=frac{1}{n!}$

的正整数解 ($x,y$)的数目。

【输入】

一个整数 $n$。

【输出】

一个整数,表示有多少对 ($x,y$) 满足题意。答案对 $10^9+7$ 取模。

【输入样例】

2

【输出样例】

3

【提示】

样例说明

共有三个数对 ($x,y$) 满足条件,分别是 $(3,6),(4,4)$ 和 $(6,3)$。

数据范围与提示:

对于 30% 的数据,$n≤100$;

对于全部数据,$1≤n≤10^6$ 。

您必须 登录 才能发表评论!