超长位置的小数位

题目描述

位置 N 是超长十进制正整数。给定非负分数 p/q，求其小数点后第 N 位数字；有限小数结束后补0。

输入格式

一行输入 p、q、数字字符串N，满足 0≤p≤10^18、1≤q≤2×10^5；N表示正整数，长度不超过10^5。

输出格式

输出第N位数字，范围为0到9。

样例

输入

1 7 2026

输出

8