2522 問題 J: 信息學(xué)奧賽一本通T1624-櫻花
時間限制: 1s
內(nèi)存限制: 128MB 提交: 27 解決: 11
題目描述
原題來自：HackerRank Equations
求不定方程：
的正整數(shù)解 (x,y)的數(shù)目。
求不定方程：
的正整數(shù)解 (x,y)的數(shù)目。
輸入
一個整數(shù) n。
輸出
一個整數(shù)，表示有多少對 (x,y) 滿足題意。答案對 109+7 取模。
樣例輸入
2
樣例輸出
3
提示
樣例說明
共有三個數(shù)對 (x,y) 滿足條件，分別是 (3,6),(4,4) 和 (6,3)。
數(shù)據(jù)范圍與提示:
對于 30% 的數(shù)據(jù)，n≤100；
對于全部數(shù)據(jù)，1≤n≤106 。
共有三個數(shù)對 (x,y) 滿足條件，分別是 (3,6),(4,4) 和 (6,3)。
數(shù)據(jù)范圍與提示:
對于 30% 的數(shù)據(jù)，n≤100；
對于全部數(shù)據(jù)，1≤n≤106 。
比賽公告
本場比賽為藍(lán)橋杯訓(xùn)練賽，比賽時長為2個半小時，如果覺得題目質(zhì)量不錯歡迎來AK~