Problem9751--循环节(circle)

9751: 循环节(circle)

[Creator : ]
FileIO : circle
Time Limit : 1.000 sec  Memory Limit : 512 MiB

Description

对于两个正整数 $a,b$,请将 a/b 的值计算到小数点后 $n$ 位。
若小数部分不超过 $n$ 位,则输出-1;
若在这 $n$ 位内出现了一个完整的循环节,则输出这个循环节;
若在这 $n$ 位内没有除尽,也没有出现一个完整的循环节则输出 $0$。

Input

一行三个整数 $a,b,n$。

Output

一行一个整数,表示答案。

Constraints

对于 20% 的数据点,$1 ≤a,b≤ 10,\ 1 ≤n≤ 10$。
对于 50% 的数据点,$1 ≤a,b≤ 10^5,\ 1 ≤n≤ 100$。
对于所有的数据点,$1 ≤a,b≤ 10^6,\ 1 ≤n≤ 10^4$。

Sample 1 Input

2 3 5

Sample 1 Output

6

Sample 2 Input

1014 1234 5

Sample 2 Output

0

Sample 3 Input

3 5 4

Sample 3 Output

-1

Source/Category