小数第n位 简化

 

一开始是模拟，然后不出所料的超时，后来想到n如果很大的话可以快速减小。值得一提的是，数据范围是long long

#include <bits/stdc++.h>

using namespace std;

int main()
{
    long long  a,b,n,d;
    scanf("%lld %lld %lld",&a,&b,&n);
     a=(a%b);
    int cnt=0;
    while(n>10)
    {
        a=a*1e10;
        a=a%b;
        n=n-10;
    }
    n=n+2;
    while(n)
    {
        a=a*10;d=a/b;
        a=a%b;

        if(n<=3)
            printf("%lld",d);
            n--;

    }
    printf("\n");
    return 0;
}