\(A\) 円硬貨を \(i\) 枚, \(B\) 円硬貨を \(j\) 枚 (\(i+j \leq 9999\)) 使うとすると \(C\) 円硬貨を何枚使えばいいか (あるいはちょうど \(N\) 円にならないか) が決まる.

\(i, j\) を総当りして最小の枚数を求める.