LightOJ1282（科学计数法）

题意： 给定 $n$和 $k$，求 $n^k$的前三位和后三位，不足三位补前导 $0$。
数据范围： $2\leq n < 2^{31}, 1\leq k \leq 10^7$，保证 $len(n^k)\geq6$

题解： 后三位直接模 $1000$快速幂即可。
对于任意一个数表示成科学计数法：数有 $len$位， $n^k=a\times10^{len-1},a\in[1,10)$
那么只要求出 $a$后乘 $100$即可。
$len=lg(n^k)$
对两边同取 $log_{10}$，则 $klg(n)=lg(a)+(len-1)$，得 $a=10^{klg(n)-(len-1)}$

代码：

#include<bits/stdc++.h>
using namespace std;int qp(int a, int b, int mod = 1000) {int ans = 1;while(b) {if(b & 1) ans = 1ll * ans * a % mod;a = 1ll * a * a % mod;b >>= 1;}return ans;
} int main()
{int T; scanf("%d", &T);for(int i = 1; i <= T; ++i){ int n, k;scanf("%d%d", &n, &k);int en3 = qp(n, k);int len = k * log10(1.0 * n);double x = pow(10, k * log10(1.0 * n) - (len - 1));while(x < 100) x *= 10;int fir3 = floor(x);printf("Case %d: %03d %03d\n", i, fir3, en3);}return 0; 
}