uva 11029

题意：计算n^k的前三位和后三位。

题解：后三位可以用快速幂取模得到，前三位计算时 n^k = 10 ^ (k * log10 n)。那么计算10 ^ (k * log10 n)的前三位就是10 ^ (2 + fmod(k * log10 n, 1))，例如10^3.5就是10^3 * 10^0.5，10^3决定10^0.5小数点后移3位，因此10^(k * log10 n)的前三位一定是k * 1og10 n的小数部分×100，然后后移两位小数点，强制转化为Int就是结果了。用fmod(k * log10 n, 1)可以得到小数部分。

#include <stdio.h>
#include <math.h>
const int H = 1000;

long long solve(long long n, long long k) {
	long long res = 1;
	while (k) {
		if (k & 1)
			res = res * n % H;
		n = n * n % H;
		k >>= 1;
	}
	return res;
}

int main() {
	int t, n, k;
	scanf("%d", &t);
	while (t--) {
		scanf("%d%d", &n, &k);
		int res2 = solve(n, k);
		printf("%d...%03d\n", (int)pow(10, 2 + fmod(k * log10(n), 1)), res2);
	}
	return 0;
}