We are provided with 2 integers, F and K and we want to find an integer N such that

• N is divisible by F
• N is a number whose sum of digits is an integer K

return minimum N satisfying the 2 conditions.

constraints

1 <= F <= 495

1 <= K <= 5000

Please tell me how to approach this problem.