У вас есть дробь 
. Найдите первое вхождение цифры c в десятичную запись этой дроби после десятичного разделителя (запятой).
В первой строке следуют три целых числа a, b, c (1 ≤ a < b ≤ 105, 0 ≤ c ≤ 9).
Выведите первую позицию цифры c в дроби. Позиции нумеруются с 1 после десятичного разделителя. Если такой позиции не существует, выведите -1.
1 2 0
2
2 3 7
-1
Дробь в первом примере имеет вид: 
. Поэтому первый ноль после десятичного разделителя на второй позиции.
Во втором примере дробь имеет вид: 
. В десятичном представлении этой дроби нет цифры 7.
| Codeforces Round 450 (Div. 2) |
|---|
| Закончено |
