有1分,2分,5分,10分四种硬币,每种硬币数量无限,给定n分钱(n<100000),有多少中组合可以组成n分钱?
输入整数n.(1<=n<=100000)
输出组合数,答案对1e9+7取模。
京公网安备 11010502049817号