分数小数第n位

题目描述

给定非负分数 p/q，求其十进制展开小数点后第 n 位数字。只考察小数部分；若有限小数已经终止，后续位均视为0。

输入格式

一行输入 p、q、n，满足 0≤p≤10^18、1≤q≤2×10^5、1≤n≤10^18。

输出格式

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

样例

输入

1 7 2026

输出

8