CSDN|每日一练硬币划分

Posted 海轰Pro

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了CSDN|每日一练硬币划分相关的知识,希望对你有一定的参考价值。

目录

运行结果

题目描述

有1分,2分,5分,10分四种硬币,每种硬币数量无限,给定n分钱(n<100000),有多少中组合可以组成n分钱?

输入描述:

输入整数n.(1<=n<=100000)

输出描述:

输出组合数,答案对1e9+7取模。

示例

代码

以上是关于CSDN|每日一练硬币划分的主要内容,如果未能解决你的问题,请参考以下文章

CSDN|每日一练n边形划分(草稿,细节未完成)

CSDN|每日一练求最小元素

CSDN|每日一练求最小元素

CSDN|每日一练影分身

CSDN|每日一练影分身

CSDN|每日一练Longest Continuous Increasing Subsequence