问题 3264 --循环节(circle)

3264: 循环节(circle)

时间限制: 1 Sec  内存限制: 256 MB
提交: 3  解决: 1
[提交][状态][讨论版][命题人:]

题目描述

对于两个正整数 a, b ,计算 a b 的值,要求精确到小数点后 n 位。 

若小数部分不超过 n 位,输出 −1 。 

若在这 n 位中出现了一个完整的循环节,则输出这个循环节。 

若在这 n 位内没有除尽,也没有出现一个完整的循环节,则输出 0 。 

输入

第一行输入三个正整数 a, b, n 。

输出

按要求输出答案。 

样例输入

样例1
90 45 100
样例2
77 119 100
样例3
335 113 19

样例输出

样例1
-1
样例2
6470588235294117
样例3
-1

提示


数据约束和子任务



 对于 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 。 

来源

[提交][状态]