前n位小数数字和

题目描述

给定非负分数 p/q，求其十进制展开小数点后前 n 位数字之和。只考察小数部分；有限小数终止后的0仍占位置。

输入格式

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

输出格式

输出前n位数字和；n=0时输出0。

样例

输入

1 7 2026

输出

9114