| 问题描述 |
|---|
韩信得到探马报告，项羽率大军来袭。由于营中兵力不足，韩信需要尽可能地拖延项羽的部队。韩信有n名士兵可供调度，他希望把这n名士兵尽可能多地分散成小股部队，用于骚扰项羽部队，每个小队的士兵人数都是不小于m的质数，并且任意两个小队的士兵人数都不相等（可以只有1队）。问总共有多少种不同的分配方案（要求所有士兵都分配完毕）？ |
| 输入描述 |
多组案例。一个正整数T，表示案例的数量。（T<=1000） 每组案例由两个正整数n和m组成，分别表示士兵的总数和每个小队的最少士兵数。(m<=n<=1e5，T×n不会超过2.5e6） |
| 输出描述 |
针对每组案例，输出一个整数，表示答案除以100000007的余数。 每组案例输出完都要换行。 |
| 样例输入复制样例 |
4 5 2 16 10 18 4 13 13 |
| 样例输出 |
2 0 2 1 |
| 相关 |