1465 - 第二届“华为杯”初赛题目J
Time Limit : 3 Second
Memory Limit : 128 MB
Submission: 66
Solved: 6
- Description
你有K个相同的盒子，N个互不相同的物品。你准备把这N个物品装入K个盒子，每个盒子最少要放入一个物品。问一共会有多少种分配方法。由于方案数很大，只需要输出方案总数除以10000的余数。
- Input
第一行有一个正整数 t ，表示数据组数(不多于50)。每组数据仅一行，两个整数， N 和K，其中1≤N ≤ 10^9，K≤min(50,N)。
- Output
每行输出一个整数，为方案总数除以10000的余数。
- sample input
-
1 3 2
- sample output
-
3
- hint
- source