uva11029 - Leading and Trailing(头和尾)

求前缀和后缀（分别三位）

后缀容易求，只是取模求幂。。。。每次乘方后都取最后三位，

至于前缀，以前做过类似的题目，，，对于n^k来说，肯定可以用科学计数法来表示，由于太大我们无法存储，而我们也不需要知道它有多大，我们只是要3位，

所以，，，只需要求出小数部分，，指数部分用log求出来，去除整数部分，求10的pow()，，得到的即科学计数法的小数部分，

表达式：P = k*log10(n)

               P = P - (int)P;

               ans =(int) pow(2+P);

代码如下：

#include <cstdio>
#include <cmath>
int solve1(int n, int k)
{
    double q = k*log10(n);
    double ans = pow(10,2+q-(int)q);
    return (int)ans;
}
int my_pow(int n, int k)
{
    if(k==0) return 1;
    if(k==1) return n%1000;
    int a = my_pow(n,k/2);
    int ans = a*a;
    if(k%2) ans = n%1000*ans;//这里小心越界哦！！！
    return ans%1000;
}
int solve2(int n, int k)
{
    return my_pow(n,k);
}
int main ()
{
    int n, k, cas;
    scanf("%d",&cas);
    while(cas--)
    {
        scanf("%d %d",&n,&k);
        int ans1 = solve1(n, k),
            ans2 = solve2(n, k);
        printf("%3d...%03d\n",ans1,ans2);
    }
    return 0;
}