硬币

硬币。给定数量不限的硬币，币值为 25 分、10 分、5 分和 1 分，编写代码计算 n 分有几种表示法。(结果可能会很大，你需要将结果模上 1000000007)

  • 输入: n = 5

  • 输出：2
    解释: 有两种方式可以凑成总金额:
    5=5
    5=1+1+1+1+1

  • 输入: n = 10

  • 输出：4
    解释: 有四种方式可以凑成总金额:
    10=10
    10=5+5
    10=5+1+1+1+1+1
    10=1+1+1+1+1+1+1+1+1+1

1
2
3
4
5
6
7
8
9
10
var waysToChange = function(n) {
    let mod = 1e9+7
    let res = 0
    for(let i=0; i<= ~~(n/25);i++){
        let a = ~~((n-i*25)/10)
        let t = (a+1)*(~~(n/5)-5*i-a+1)
        res = (res+t)%mod
    }
    return res
};