我們知道，在程式設計中，我們時常需要考慮到時間複雜度，特別是對於迴圈的部分。例如，
如果**中出現
for(i=1;i<=n;i++) op ;
那麼做了n次op運算，如果**中出現
fori=1;i<=n; i++)
for(j=i+1;j<=n; j++) op;
那麼做了n*(n-1)/2 次op 操作。
現在給你已知有m層for迴圈操作，且每次for中變數的起始值是上乙個變數的起始值＋1（第乙個變數的起始值是1），終止值都是乙個輸入的n，問最後op有總共多少計算量。
input
有t組case，t<=10000。每個case有兩個整數m和n，0
output
對於每個case，輸出乙個值，表示總的計算量，也許這個數字很大，那麼你只需要輸出除1007留下的餘數即可。
sample input
21 32 3
sample output
33
**：#include
__int64 s[2001][2001];
void f()
int main()
return 0;
}/* 附註：
一層： 二層： 三層： 四層： //m ceng
n=1: 1 0 0 0
n=2: 2 1 0 0
n=3: 3 3 1 0
n=4: 4 6 4 1
n=5: 5 10 10 5
n=6: 6 15 20 15
n=7: 7 21 35 35
s[i][j]=s[i-1][j-1]+s[i-1][j]
所以：s[i][j]%1007=(s[i-1][j-1]%1007+s[i-1][j]%1007)%1007;
s[i+1][j+1]%1007=(s[i][j]%1007+s[i][j+1]%1007)%1007;
可以把 s[i][j]%1007 看做新的陣列內容儲存
*/
HDU 1799 迴圈多少次？
我們知道，在程式設計中，我們時常需要考慮到時間複雜度，特別是對於迴圈的部分。例如，如果 中出現 for i 1 i n i op 那麼做了n次op運算，如果 中出現 fori 1 i n i for j i 1 j n j op 那麼做了n n 1 2 次op 操作。現在給你已知有m層for迴圈操作...
hdu 1799 迴圈多少次？
problem description 我們知道，在程式設計中，我們時常需要考慮到時間複雜度，特別是對於迴圈的部分。例如，如果 中出現 for i 1 i n i op 那麼做了n次op運算，如果 中出現 fori 1 i n i for j i 1 j n j op 那麼做了n n 1 2 次op...
HDU 1799 迴圈多少次？
問題描述 我們知道，在程式設計中，我們時常需要考慮到時間複雜度，特別是對於迴圈的部分。例如，如果 中出現 for i 1 i n i op 那麼做了n次op運算，如果 中出現 地法 1 我 n i for j i 1 j n j op 那麼做了n n 1 2次op操作。現在給你已知有m層for迴圈操...