voidCoinChange() { dp[0] = 1; for (auto& m : money) for (auto i = m; i <= 30000; ++i) dp[i] += dp[i - m]; }
voidsolve() { int n; while (cin >> n) { if (dp[n] == 1) cout << "There is only 1 way "; elsecout << "There are " << dp[n] << " ways "; cout << "to produce " << n << " cents change.\n"; } }