题目描述

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

若小数部分不超过 $n$ 位，输出 $-1$ 。

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

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

输入格式

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

输出格式

按要求输出答案。

样例

样例输入 #1

90 45 100

样例输出 #1

-1

样例 #2

样例输入 #2

77 119 100

样例输出 #2

6470588235294117

样例 #3

样例输入 #3

335 113 19

样例输出 #3

0

数据范围

对于20%的数据： $1 \le a,b \le 10, 1 \le n \le 10$ 。

对于50%的数据： $1 \le a,b \le 10^5, 1 \le n \le 100$ 。

对于所有的数据： $1 \le a,b \le 10^6, 1 \le n \le 10^4$ 。

大样例下载