題目 2522:
信息學(xué)奧賽一本通T1624-櫻花
時(shí)間限制: 2s
內(nèi)存限制: 192MB 提交: 27 解決: 11
題目描述
原題來(lái)自：HackerRank Equations
求不定方程：
的正整數(shù)解 (x,y)的數(shù)目。
求不定方程：
的正整數(shù)解 (x,y)的數(shù)目。
輸入格式
一個(gè)整數(shù) n。
輸出格式
一個(gè)整數(shù)，表示有多少對(duì) (x,y) 滿足題意。答案對(duì) 109+7 取模。
樣例輸入
2
樣例輸出
3
提示
樣例說(shuō)明
共有三個(gè)數(shù)對(duì) (x,y) 滿足條件，分別是 (3,6),(4,4) 和 (6,3)。
數(shù)據(jù)范圍與提示:
對(duì)于 30% 的數(shù)據(jù)，n≤100；
對(duì)于全部數(shù)據(jù)，1≤n≤106 。
共有三個(gè)數(shù)對(duì) (x,y) 滿足條件，分別是 (3,6),(4,4) 和 (6,3)。
數(shù)據(jù)范圍與提示:
對(duì)于 30% 的數(shù)據(jù)，n≤100；
對(duì)于全部數(shù)據(jù)，1≤n≤106 。