1098 - 求小数的某一位

通过次数

38

提交次数

57

Time Limit : 10000 秒
Memory Limit : 128 MB

分数 \frac{a}{b} 化为小数后,小数点后第n位的数字是多少?

Input

三个正整数a,b,n,相邻两个数之间用单个空格隔开。0<a<b< 100,1 \leq n \leq 10000

Output

一个数字。

Examples

Input

1 2 1

Output

5