使用以下例子说明题目要求:
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 的方向在思考,不过卡住了,请教板友这题目该怎么解,谢谢