bills_coins = [1000, 500, 100, 50, 20, 10, 5, 2, 1]
amount = 9725
tmp = amount
for i in range(len(bills_coins)):
print(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
'''