你有一个分数 $${ \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。