题意:计算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;
}