历届试题 小数第n位(优化竖式除法)

题意：传送门
题解：刚开始想了下，如果提前将a乘上10e(n+2)次方之后，再除以b，之后模1e3就是答案，但是n过大，1e9，直接爆任何大数，模拟竖式乘法最多进行n+2次，范围1e9正好处于1s的边缘范围，最后发现有两处可以优化，第一处就是中间如果一旦发现a为0之后，直接跳出，但是依旧可以卡下这个点，最后可以先将a*1e15，然后取余，这样就降到1e8差不多，最后170s，还是不错的。

#include<bits/stdc++.h>
using namespace std;
long long a,b,n;
int main(){
    scanf("%lld%lld%lld",&a,&b,&n);
    long long t=a%b;
    if(t == 0){
        cout<<"000";
        return 0;
    }
    while(n){
        if(n-15>0){
            n-=15;
            t=t*1e15;
            t=t%b;
            if(t==0){
                break;
            }
        }else{
            break;
        }
    }
    while(--n){
        if(t == 0)
            break;
        t = t * 10;
        t = t % b;
    }
    if(!t)
        cout<<"000";
    else{
        t = t * 10;
        cout<< t / b;
        t = t % b;
        t = t * 10;
        cout<< t / b;
        t = t % b;
        t = t * 10;
        cout<< t / b;
    }
    return 0;
}