CF900B.Position in Fraction

普及/提高-

通过率：0%

AC君温馨提醒

该题目为【codeforces】题库的题目，您提交的代码将被提交至codeforces进行远程评测，并由ACGO抓取测评结果后进行展示。由于远程测评的测评机由其他平台提供，我们无法保证该服务的稳定性，若提交后无反应，请等待一段时间后再进行重试。

题目描述

You have a fraction . You need to find the first occurrence of digit $c$ into decimal notation of the fraction after decimal point.

输入格式

The first contains three single positive integers $a$ , $b$ , $c$ ( $1\le a<b\le 10^{5}$ , $0\le c\le 9$ ).

输出格式

Print position of the first occurrence of digit $c$ into the fraction. Positions are numbered from $1$ after decimal point. It there is no such position, print -1.

输入输出样例

输入#1
```
1 2 0
```
输出#1
```
2
```
输入#2
```
2 3 7
```
输出#2
```
-1
```

说明/提示

The fraction in the first example has the following decimal notation: . The first zero stands on second position.

The fraction in the second example has the following decimal notation: . There is no digit $7$ in decimal notation of the fraction.

首页