內容
假設number是一種整數的資料型別，可以表示無限大到無限小的整數，考慮以下的程式碼。
number sum(number n, number k)
{
number out = 0, limit = n*n*k, q, r, i ;
for(i=1;i<=limit;i++)
{
q = i/n ;
r = i%n ;
if(q==k*r)
out += i ;
}
return out ;
}
number foo(number n, number r)
{
number out = 0, i ;
for(i=1;i<=r;i++)
out += sum(n,i) ;
return out ;
}
給定 n,r，請你計算 foo(n,r)%1000000007
輸入說明
輸入的第一行為一整數c，代表接下來有幾筆測試資料。
接下來的c行每行有兩個整數 n r ，代表一筆測試
資料。
1<=c<=5, 2<=n<=10000, 1<=r<=1000000000
輸出說明
對於每一筆測試資料輸出一行，其中包含一個整數，即 foo(n,r)%1000000007 的值。
範例輸入
#1
1 13 11
範例輸出
#1
67782
測資資訊：
記憶體限制：
64
MB
公開 測資點#0 (20%): 1.0s , <1K
公開 測資點#1 (20%): 1.0s , <1K
公開 測資點#2 (20%): 1.0s , <1K
公開 測資點#3 (20%): 1.0s , <1K
公開 測資點#4 (20%): 1.0s , <1K
公開 測資點#0 (20%): 1.0s , <1K
公開 測資點#1 (20%): 1.0s , <1K
公開 測資點#2 (20%): 1.0s , <1K
公開 測資點#3 (20%): 1.0s , <1K
公開 測資點#4 (20%): 1.0s , <1K
提示 ：
標籤:
出處:
2012 TOI模擬賽試題第2題
[管理者：
]
| 編號 | 身分 | 題目 | 主題 | 人氣 | 發表日期 |
沒有發現任何「解題報告」 |
|||||