开始 2021-11-22 10:08:03

第二轮第三次练习

结束 2021-11-28 11:00:00
比赛已经结束
当前 2024-11-20 04:39:10

B. 循环和不循环小数

描述

对于分数a /b,找出其转化为小数表示后,小数点之后部分第一次出现c的位置。

输入

一行,共三个整数a,b,c,意义如题描述。

对于100%的数据:

1 \le a,b \le 10^5

0 \le c \le 9

输出

若找到c则输出找到c的位置,若找不到则输出-1。

样例

输入

1 2 0

输出

2

输入

2 3 7

输出

-1

输入

1 13923 4

输出

20

提示

样例一说明:

1/2=0.5000000000,小数点后第1位为5,第2位为0。所以,输出2。

样例二说明:

2/3=0.6666666666,小数点后每一位都是6,没有7。所以,输出-1。


提交

登录

注册
时间限制 10 毫秒
内存限制 128 MB
提交