该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“赛后递交”以递交本题。

题目描述

小Z想知道 $p$ 除以 $q$ 的第 $n$ 位小数是多少。

如果结果是有限小数且长度不到 $n$，则结果为 $0$

输入格式

三个正整数 $p,q,n$

输出格式

一个整数，对应的结果

输入输出样例

2 3 3

6

样例 $\tt \#1$说明

$2/3=0.66666…$，小数点后第三位是 $666$。

3 4 3

0

数据范围

$20\%:p,q,n\le 20$

$40\%:n\le 10^5$

另外 $5\%:$ $gcd(p,q)=1$ 并且 $q$ 只含有因子 $2,5$

另外 $10\%:gcd(p,q)=1,gcd(q,10)=1$

$100\%:1\le p,q\le 2000,1\le n\le 10^{18}$

本题采用捆绑测试