b576:
收拾球⼦ (balls)
Content
小明在拾一些球子，他共有 N 個完全相同的球子，另外他有 K 個容量不同且排列在一櫃子內的盒子。這些盒子分別以 1 至 K 加以編號。已知盒子的總容量是大於等於球的數目。小明想知道總共有多少種方法，可以把這 N 個球子分配放不同的盒子裡去。
Input
輸入的第一行有一個整數 T ( 1 <= T <= 20 )，代表輸入資料含有多少組測試數據。
每一組測試數據的格式如下：
- 第一行有兩個正整數 N 及 K ( N <= 200 )
- 第二行上有 K 個正整數，這些正整數順序表示每一個盒的容量。( 1 <= K <= 10 )
Output
對應於每一組輸入資料，輸出一個正整數，代表你找到的可能放置方法數目。因為這個數字會很大，所以只需輸出數目 MOD
100,000,007 即可。
Sample Input
#1
1 6 3 2 1 5
Sample Output
#1
5
測資資訊：
記憶體限制：
64
MB
公開 測資點#0 (9%): 0.5s , <1K
公開 測資點#1 (9%): 0.5s , <1K
公開 測資點#2 (9%): 0.5s , <1K
公開 測資點#3 (9%): 0.5s , <1K
公開 測資點#4 (9%): 0.5s , <1K
公開 測資點#5 (9%): 0.5s , <1M
公開 測資點#6 (9%): 0.5s , <1M
公開 測資點#7 (9%): 0.5s , <1M
公開 測資點#8 (9%): 0.5s , <1M
公開 測資點#9 (9%): 0.5s , <1M
公開 測資點#10 (10%): 0.5s , <1M
公開 測資點#0 (9%): 0.5s , <1K
公開 測資點#1 (9%): 0.5s , <1K
公開 測資點#2 (9%): 0.5s , <1K
公開 測資點#3 (9%): 0.5s , <1K
公開 測資點#4 (9%): 0.5s , <1K
公開 測資點#5 (9%): 0.5s , <1M
公開 測資點#6 (9%): 0.5s , <1M
公開 測資點#7 (9%): 0.5s , <1M
公開 測資點#8 (9%): 0.5s , <1M
公開 測資點#9 (9%): 0.5s , <1M
公開 測資點#10 (10%): 0.5s , <1M
Hint ：
特殊條件
最少有一個測試數據內的所有盒子容量是全部相同的。
出處:
MOI-2026MOI-S 2026
[管理者：
]
| ID | User | Problem | Subject | Hit | Post Date |
沒有發現任何「解題報告」 |
|||||