← 返回题目列表

Codeforces · 900/B

B. 分数位置

中文机器翻译题面 查看原题

你有一个分数 $${ \frac { a } { b } }$$。您需要在小数点后的分数的十进制表示法中找到数字 c 的第一次出现。

输入

第一个包含三个单个正整数 a、b、c (1 ≤ a < b ≤ 105, 0 ≤ c ≤ 9)。

输出

将数字 c 第一次出现的位置打印到分数中。位置从小数点后 1 开始编号。如果没有这个位置,则打印-1。

示例

输入 #1

1 2 0

输出 #1

2

输入 #2

2 3 7

输出 #2

-1

注意

第一个示例中的分数具有以下十进制表示法:$${ \frac { 1 } { 2 } } = 0. 5 0 0 ( 0 )$$。第一个零位于第二个位置。

第二个示例中的分数具有以下十进制表示法:$${ \frac { 2 } { 3 } } = 0. 6 6 6 ( 6 )$$。分数的十进制表示法中没有数字7。