1100924 - 求小数的某一位

通过次数

1

提交次数

1

Time Limit : 1 秒
Memory Limit : 128 MB

分数a/b化为小数后,小数点后第n位的数字是多少?

Input

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

Output

一个数字。

Examples

Input

1 2 1

Output

5

Source

信息学奥赛一本通