プログラミングのお題スレ Part12

[0613 デフォルトの名無しさん 2018/11/21(水) 21:02:48.05 ID:fvygYhm9]

お題
以下の操作を好きなだけ行う時、0をXにするまでに必要な最小コストを求めよ
・コスト1で値を1増減させる
・コストn+Yで値をn倍する
XとYは与えられ、0以上の整数であることが保証される
nは自然数の範囲で任意に決めて良い
例(X, Y)
1 3
20 2
63 2
出力
3
11
17