使用以下例子說明題目要求:
input(A, k) ,
A 表示目標數字
k 表示可以使用的 digit 數目
補充條件(謝謝 E板友提醒):
1 <= A <= 10^15, 1<=k<=10
Ex1
Input(8000, 1)
代表只能使用一種數字,來組成最接近 8000 的數,Output 為 7777
Ex2 Input(3355798521 , 10)
10 表示 0~9 均能使用, 故output 為 3355798521
Ex3 Input(262004, 2)
Output 為: 262222
目前是往dp 的方向在思考,不過卡住了,請教板友這題目該怎麼解,謝謝