#764. 徐老师的高精度除法

徐老师的高精度除法

说明


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

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

输入格式


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

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

输出格式


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

样例

5 3 6
6