1145 小数.md

1145 小数

Description

给出一个分数A/B，要求输出它的小数点后第K位是多少，如果小数点后数字不足K位，则输出0。

Input

三个整数A,B,K 中间用空格隔开。 A,B两个数都小于1000000。 A,B<=1000000,K<=100。

Output

一个整数，表示小数点后第K位的整数。

Sample Input

8 6 5

Sample Output

3

HINT

---

#include<bits/stdc++.h>
using namespace std;
long long quick(long long a,long long b,long long c) {
    long long ans=1;
    a=a%c;
    while(b>0) {
        if(b%2==1) ans=(ans*a)%c;
        b=b/2;
        a=(a*a)%c;
    }
    return ans;
}
int main() {
    long long x, y, n, k;
    cin>>x>>y>>n;
    k=(x%y*quick(10,n-1,y))%y;
    cout<<(10*k)/y<<endl;
    return 0;
}