Start: Mar, 28, 2026 14:00:00
ZCMU测试赛2
End: Mar, 28, 2026 17:00:00
Time elapsed:
Time remaining:

徐老师的高精度除法 1560

Time Limit:  1 Sec    Memory Limit:   256 MB
Submission：17     AC：8     Score：100


Description


徐老师已经学习过了高精度的各种运算，熟练掌握了加法乘法，现在他想自学一下高精度除法！

请计算 $A/B$ 的小数点后第 $K$ 位是多少

Input


输入包含三个整数 $A,B,K$

对于 $100\%$的数据，$1 \leq A,B \leq 1000000, 1 \leq K \leq 100$

Output


输出仅包含一个整数，表示小数点后第 $K$ 位

Samples

input:
5 3 6
output:
6