Dado que se te han proporcionado dos enteros positivos, A y B, tu objetivo consiste en encontrar el número entero positivo mínimo, N, que cumpla dos condiciones: en primer lugar, debe ser divisible por A, y en segundo lugar, la suma de sus dígitos debe ser igual a B. Esta búsqueda implica encontrar la solución más pequeña posible que satisfaga ambas condiciones simultáneamente.

La primera línea contiene dos enteros positivos A y B (1≤A≤500,1≤B≤5000 ) separados por espacio.

Imprime el número requerido o -1 si no existe

BFS