9751: 循环节(circle)
[Creator : ]
Time Limit : 1.000 sec Memory Limit : 512 MiB
Description
对于两个正整数 $a,b$,请将 a/b 的值计算到小数点后 $n$ 位。
若小数部分不超过 $n$ 位,则输出-1;
若在这 $n$ 位内出现了一个完整的循环节,则输出这个循环节;
若在这 $n$ 位内没有除尽,也没有出现一个完整的循环节则输出 $0$。
若小数部分不超过 $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$。
对于 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