硬币组合

2020年1月17日 1857点热度 0人点赞 0条评论

硬币组合

时间: 1ms        内存:128M

描述:

假设一堆由1分、2分、5分组成的n个硬币总面值为m分,求一共有多少种可能的组合方式(某种面值的硬币可以数量可以为0)。

输入:

输入数据第一行有一个正整数T,表示有T组测试数据;      
接下来的T行,每行有两个数n,m,n和m的含义同上。

输出:

对于每组测试数据,请输出可能的组合方式数;     
每组输出占一行。

示例输入:

1
5 9

示例输出:

2

提示:

参考答案:

解锁文章

没有看到答案?微信扫描二维码可免费解锁文章

微信扫描二维码解锁

使用微信扫描二维码打开广告页面后可以立即关闭,再刷新此页面即可正常浏览此文章

所跳转广告均由第三方提供,并不代表本站观点!

已经扫描此二维码?点此立即跳转

code

这个人很懒,什么都没留下

文章评论