uva_11029 Leading and Trailing 快速幂 数的n次方前几位

求n的k次方  可转化为求10的log(n)*k次方  

若只求前几位  则将10的整数次方略去 只求10的小数次方  后再添整

#include <iostream>
#include <cstdio>
#include <cstring>
#include <cmath>
using namespace std;

char str[222];

int powmod(int a, int b, int mod){
    a%=mod;
    int ret = 1;
    while(b){
        if(b&1) ret = ret*a%mod;
        a = a*a%mod;
        b>>=1;
    }
    return ret;
}

int powdiv(int a, int b){
    double ans = pow(10, 2+fmod(log10(a)*b, 1));
    sprintf(str, "%lf", ans);
    int ret = (str[0]-'0')*100+(str[1]-'0')*10+(str[2]-'0');
    return ret;
}

int main()
{
//    freopen("data.in", "r", stdin);
    int T, n, k;
    scanf("%d", &T);
    while(T--){
        scanf("%d%d", &n, &k);
        printf("%d...%03d\n", powdiv(n,k), powmod(n,k,1000));
    }
    return 0;
}