Олимпиадный тренинг

Задача . B. Позиция в дроби


У вас есть дробь . Найдите первое вхождение цифры c в десятичную запись этой дроби после десятичного разделителя (запятой).

Входные данные

В первой строке следуют три целых числа a, b, c (1 ≤ a < b ≤ 105, 0 ≤ c ≤ 9).

Выходные данные

Выведите первую позицию цифры c в дроби. Позиции нумеруются с 1 после десятичного разделителя. Если такой позиции не существует, выведите -1.

Примечание

Дробь в первом примере имеет вид: . Поэтому первый ноль после десятичного разделителя на второй позиции.

Во втором примере дробь имеет вид: . В десятичном представлении этой дроби нет цифры 7.


Примеры
Входные данныеВыходные данные
1 1 2 0
2
2 2 3 7
-1

time 1000 ms
memory 256 Mb
Правила оформления программ и список ошибок при автоматической проверке задач

Статистика успешных решений по компиляторам
 Кол-во
С++ Mingw-w645
Комментарий учителя