using System;
class Program
{
static void Main() {
int[] bills_coins = {1000, 500, 100, 50, 20, 10, 5, 2, 1};
int amount = 9725;
int tmp = amount;
for (int i = 0; i < bills_coins.Length; i++) {
Console.WriteLine(bills_coins[i] + " = " + tmp / bills_coins[i]);
tmp = tmp % bills_coins[i];
}
}
}
/*
run:
1000 = 9
500 = 1
100 = 2
50 = 0
20 = 1
10 = 0
5 = 1
2 = 0
1 = 0
*/