Título original
Implementação de código (a maior parte do primeiro pincel para ver a solução)
int waysToChange(int n){
int dp[1000001] = {
0},money[4] = {
1,5,10,25},count = 1,i,j;
dp[0] = 1,dp[1] = 1;
for(i=0;i<=3;i++)
{
for(j=2;j<=n;j++)
{
if(j - money[i] >= 0)
dp[j] = (dp[j-money[i]] + dp[j]) % 1000000007;
}
}
return dp[n];
}