硬币划分
发布于 2022-03-03 17:29:05
有1分,2分,5分,10分四种硬币,每种硬币数量无限,给定n分钱(n <= 100000),有多少中组合可以组成n分钱?
输入描述:
输入整数n.(1<=n<=100000)输入样例:
13 输出描述:
输出组合数,答案对1e9+7取模。输出样例
16
关注者
0
被浏览
5