历届试题 小数第n位-（同余公式+快速幂）

#include<stdio.h>
#include<algorithm>
#include<iostream>
#include<vector>
#include<stack>
#include<set>
#include<queue>
#include<cstring>
#define ll long long
using namespace std;

ll power(ll a,ll b,ll q)
{
    ll res=1;
    while(b)
    {
        if(b%2)
            res=res*a%q;
        b=b/2;
        a=a*a%q;
    }
    return res%q;
}

int main()
{
    ll a,b,n,ans;
    while(cin>>a>>b>>n)
    {
        ll q=b*1000;
        ans = (a%q)*power(10,n+2,q);
        ans = ans/b;
        cout<<ans%1000<<endl;
    }
    return 0;
}