1. 1 11481: Arrange the Numbers ★★★☆☆ 題組： Contest Archive with Online Judge 題號： 11481: Arrange the Numbers 解題者：李重儀 解題日期： 2008 年 9 月 13 日 題意： 將數列 {1,2,3, …,N} 進行重新排列，前 M 個位置 (M<=N) 中恰好有 K 個不動 (K<=M) ，這樣的排法 有幾種？ 最後要輸出 答案的值 mod 1000000007 test case 數 T<=1000 對每個 test case, 1<=N<=1000

2. 2 題意範例： Sample Input:Output for Sample Input: 1Case 1: 12 5 3 2 解法： 利用數學中的排列組合，可得到答案為：

3. 3 解法範例：無 注意事項： 差不多就按照「解法」那裡的式子來寫程 式就行了，除了要注意因為最後的輸出是 還要 mod 1000000007 ，所以可以在計算時 每次進行加法和乘法後都再 mod 1000000007 即可。而 的值 以及 n! mod 1000000007 的值 (n=0,1,2,…,1000) 則使用 DP 事先算出。 以上的作法，需要使用到 long long 。