硬币表示

有数量不限的硬币，币值为25分、10分、5分和1分，请编写代码计算n分有几种表示法。

给定一个int n，请返回n分有几种表示法。保证n小于等于100000，为了防止溢出，请将答案Mod 1000000007。

测试样例：

6

返回：2

//递归public static int getTyps(int A[],int n,int j){        if(n==0)            return 1;        if(n<0)            return 0;        int count=0;        for(int i=j;i<A.length;++i){            count=(count+getTyps(A,n-A[i],i))%1000000007;        }        return count;    }//---------------------------------//dpimport java.util.*;public class Coins {    int A[]={1,5,10,25};    int dp[] = new int[100000+1];    public Coins(){        dp[0]=1;        for(int j=0;j<4;++j){            for(int i=A[j];i<=100000;++i){                    dp[i]=(dp[i]+dp[i-A[j]])%1000000007;            }        }    }    public int countWays(int n) {        // write code here        return dp[n];    }    public static int getTyps(int A[],int n,int j){        if(n==0)            return 1;        if(n<0)            return 0;        int count=0;        for(int i=j;i<A.length;++i){            count=(count+getTyps(A,n-A[i],i))%1000000007;        }        return count;    }}