#include #include using namespace std; int main() { std::ifstream infile("coins.in"); int n, sum; infile >> n >> sum; int coins[n+1]; coins[0] = 1; for(int i = 1; i> mult; coins[i] = coins[i-1] * mult; } int coin_num = 0; while(sum > 0) { int diff = sum - coins[0]; int pos = 0; for(int i = 1; isum - coins[i] && sum - coins[i] >= 0) pos = i; } coin_num += (sum / coins[pos]); sum %= coins[pos]; } ofstream myfile; myfile.open ("coins.out"); myfile << coin_num; myfile.close(); return 0; }