LightOJ 1282 Leading and Trailing (数学)

题意：给出n^k，求前三位和后三位。

题解：数学
后三位很好求，快速幂取模即可，注意位数，输出用%.3d。
接下来考虑前三位。
对于n，可以表示为10^a，a可以为小数，a=lg(n)。
那么n^k = 10^ak ，指数ak有整数和小数两个部分，整数决定位数，小数决定具体数字。我们取小数（fmod(x, 1)可得小数部分）进行10的指数运算，再*100即可。

#define _CRT_SECURE_NO_WARNINGS
#include<iostream>
#include<cstdio>
#include<string>
#include<cstring>
#include<algorithm>
#include<queue>
#include<stack>
#include<cmath>
#include<vector>
#include<fstream>
#include<map>
#define ll long long
using namespace std;

int t, a, b;
ll fastpow(ll base, ll n, ll mod) {
	ll ans = 1;
	while (n) {
		if (n & 1) ans *= base % mod, ans %= mod;
		base *= base, base %= mod;
		n >>= 1;
	}
	return ans % mod;
}

int main() {
	scanf("%d", &t);
	int cas = 0;
	while (t--) {
		scanf("%d%d", &a, &b);
		int tra = fastpow(a, b, 1000);
		int lea = pow(10, fmod(log10(a) * b, 1)) * 100;
		printf("Case %d: %d %.3d\n", ++cas, lea, tra);
	}
	return 0;
}