Цифры после запятой (26%)

Время: 1 сек.
Память: 16 Мб
Сложность: 26%

По заданным натуральным числам A и B найти K-ю цифру после запятой в дроби A/B в десятичной системе счисления.

Формат ввода

В единственной строке входного файла input.txt записано три натуральных числа A, B и K через пробел. А и B – цифры (числа от 1 до 9), число K не превышает 10⁶.

Формат вывода

В выходной файл output.txt нужно вывести ответ на задачу.

Примеры

Ввод	Вывод
7 4 2	5
1 6 13	6