游客 Signup | Login
中文 | En

3645 - 高精度小数

通过次数

0

提交次数

0

Time Limit : 1 秒 Memory Limit : 128 MB

两个数相除有时候会除不尽,于是就有了一大串小数,但是float型的有效位只有78围,就连double类型的有效

位也只有1516位。小明想知道两个整数相除小数点后第n位的数值,但他只是一个小学生,算不出来,于是找

到了你,请你编程帮他算

Input

每个测试案例占一行,包含三个正整数2<=a,b<=10000(分别表示被除数和除数),1<=n<=100 0000

Output

对于每个测试样例,要求输出a/b后的第n位小数,如果a/b没有第n位小数,则输出0

Examples

Input Format

5 3 9
198 17 4

Output Format

6
0