1935 - 拼车方案
时间限制 : 1 秒
内存限制 : 128 MB
现有n个人需要乘坐出租车,共有m辆车。1至4个人可以拼一辆车。问有多少种拼车方案。
题目输入
多组数据。一行一组,包括两个整数n,m。数据保证n,m均不超过300。
题目输出
每组数据输出一行,为答案(即方案数,请输出它模100007后的结果)。
输入/输出样例
输入格式
3 2 2 3
输出格式
6 0
提示
样例说明
3个人拼2辆车,共有六种方案:
方案一
甲车:1
乙车:23
方案二
甲车:2
乙车:13
<br />
<p>
方案三
</p>
<p>
甲车:3
</p>
<p>
乙车:12
</p>
<p>
<br />
</p>
方案四至六略,只需将甲乙颠倒即可。
<br />
本题有多种解法,数据范围不大,都能AC,欢迎踊跃尝试。