本当に分からないので教えてください４ - C・C++ - 教えて！goo

問題６
金額と枚数を入力する．
硬貨，紙幣の合計が入力金額，合計枚数が入力枚数になる
場合を1つ見つけるプログラムを作成せよ．
使える硬貨，紙幣は
一万円，五千円，千円，五百円，百円，五十円，十円，五円，一円
とする．
また，各硬貨，紙幣の枚数が求められたら，合計枚数と合計金額が
間違いないか確かめを行うプログラムを追加し，結果を表示せよ．
＜実行結果＞
金額:1234
枚数:999
10000 : 0
5000 : 0
1000 : 0
500 : 0
100 : 0
50 : 0
10 : 0
5 : 55
1 : 944

金額 : 1219
枚数 : 999

＜実行結果＞
金額:1234567890
枚数:99999

存在しない


<実行例3>
金額:1234567890
枚数:999999
10000 : 123357
5000 : 11
1000 : 2
500 : 21
100 : 3
50 : 601
10 : 4
5 : 6000
1 : 870000

金額 : 1234567890
枚数 : 999999