a962: 新專輯
Tags : 數論
Accepted rate : 37人/232人 ( 16% ) [非即時]
評分方式:
Tolerant

最近更新 : 2014-03-06 19:45

Content

給定正整數N,請求出(N除以1的餘數)+(N除以2的餘數)+(N除以3的餘數)+...+(N除以N的餘數)。 

Input
輸入只有一個正整數N,其中1<=N<=1014
Output
為了避免要寫大數,你只要輸出這個奇怪的和除以1000000009的餘數就好了。
Sample Input
10
Sample Output
13
測資資訊:
記憶體限制: 512 MB
不公開 測資點#0 (16%): 1.0s , <1K
不公開 測資點#1 (16%): 1.0s , <1K
不公開 測資點#2 (16%): 1.0s , <1K
不公開 測資點#3 (16%): 1.0s , <1K
不公開 測資點#4 (16%): 1.0s , <1K
不公開 測資點#5 (20%): 1.0s , <1K
Hint :
0+0+1+2+0+4+3+2+1+0=13
Tags:
數論
出處:
TIOJ1674 [管理者:
xavier13540 (柊 四千)
]


ID User Problem Subject Hit Post Date
沒有發現任何「解題報告」