【お題】
M円の買い物をしたときに、やりとりする通貨の枚数を最小にするには
いくら支払えばよいか?使用できる通貨の枚数に上限はないものとする

(例1) M=108 → 110円
 お釣りなく支払う場合、硬貨が5枚必要
 110円で支払うと、支払い2枚、お釣り2枚の合計4枚で済む

(例2) M=555 → 555円
 お釣りなく支払うのが最小枚数の3枚

(例3) M=9999 → 10000円