Задано положительное целое число n. Запишите это число несколько раз подряд (в десятичной записи), чтобы оно стало делиться на k.

Светлана в категроии Информатика, вопрос открыт 03.09.2018 в 13:09

Найдите минимальное такое количество повторов.
Входные данные
В первой строке содержатся два целых числа: n и k (1 ≤ n ≤ 109, 1 ≤ k ≤ 100 000).

Выходные данные
Выведите одно число — минимальное количество повторов n, чтобы оно стало делиться на k, либо - 1, если это невозможно.
входные данные
2 7
выходные данные
6
Примечание
В первом примере, 222222 делится на 7, но никакие меньшее количество повторов не делится на 7.