時間限制: 1 sec
記憶體限制: 128 mb
給乙個數整數n,求sum (1<=i<=n) (即n%1+n%2+n%3....n%n).
輸入由多組資料組成,不超過100組,每組一行.
每行輸入乙個數n （0 < n <= 10^9）.
到eof結束；
對於每乙個輸入的n，輸出答案對1000000007取模的值。
123001分析：
1、一開始讀題，便感覺這是一道水題，當看到限制條件時就發現沒有那麼簡單解決。
2、一般方法提交肯定超時。所以另想方法，如優化一般方式、尋求定理、尋求規律。
3、做這題時，我用用常規方法寫的程式列印出一些數，找找規律。如圖，發現後面的數是幾個等差數列構成，這題便轉化成簡單數學題了。
start=n/(i+1)+1; //start到end之間的數列，start為第一位
cnt=end-start; //等差數列的個數
sum+=cnt*(n%start+n%(end-1))/2; //等差數列公式 sum=個數*（首位+末尾）/2
end=start;
// cout<
牛客網 西安電子科技大學校賽 E
眾所周知，xieldy最常用的口令是 為了改變這一現狀，他random了乙個01串，並從中擷取了一段作為自己的口令。他選擇的口令滿足以下條件 1.口令串表示的二進位制數在十進位制下可以被表示為3k k 0 2.口令串可以有前導零。現已經random出了01串，他想知道有多少種口令方案可以選擇 不同的...
華中科技大學校長李培根演講稿
親愛的2010屆畢業生同學們 你們好！首先，為你們完成學業並即將踏上新的征途送上最美好的祝願。同學們，在華中科技大學的這幾年裡，你們一定有很多珍貴的記憶！你們真幸運，國家的盛世如此集中相伴在你們大學的記憶中。08奧運留下的記憶，不僅是金牌數的第一，不僅是開幕式的華麗，更是中華文化的魅力和民族向心力的...
華中科技大學校長李培根演講稿
親愛的2010屆畢業生同學們 你們好！首先，為你們完成學業並即將踏上新的征途送上最美好的祝願。同學們，在華中科技大學的這幾年裡，你們一定有很多珍貴的記憶！你們真幸運，國家的盛世如此集中相伴在你們大學的記憶中。08奧運留下的記憶，不僅是金牌數的第一，不僅是開幕式的華麗，更是中華文化的魅力和民族向心力的...