http://acm.hust.edu.cn/vjudge/contest/view.action?cid=70017#problem/E
Description
You are given two integers: n and k, your task is to find the most significant three digits, and least significant three digits of nk.
Input
Input starts with an integer T (≤ 1000), denoting the number of test cases.
Each case starts with a line containing two integers: n (2 ≤ n < 231) and k (1 ≤ k ≤ 107).
Output
For each case, print the case number and the three leading digits (most significant) and three trailing digits (least significant). You can assume that the input is given such that nk contains at least six digits.
Sample Input
5
123456 1
123456 2
2 31
2 32
29 8751919
Sample Output
Case 1: 123 456
Case 2: 152 936
Case 3: 214 648
Case 4: 429 296
Case 5: 665 669
题意:给你一个数n,让你求这个数的k次方的前三位和最后三位
思路:求最后的三位,可以通过直接取余得到;求前三位则需要一些数学知识对于给定的一个数n,它可以写成10^a,其中这个a为浮点数,则n^k=(10^a)^k=10^a*k=(10^x)*(10^y);其中x,y分别是a*k的整数部分和小数部分,对于t=n^k这个数,它的位数由(10^x)决定,它的位数上的值则有(10^y)决定,因此我们要求t的前三位,只需要将10^y求出,在乘以100,就得到了它的前三位。
fmod(x,1)可以求出x的小数部分。
#include <iostream>
#include <cstring>
#include <cstdio>
#include <algorithm>
#include <cmath>
#include <cstdlib>
#include <limits>
#include <queue>
#include <stack>
#include <vector>
#include <map>
using namespace std;
#define N 10005000
#define INF 0x3f3f3f3f
#define PI acos (-1.0)
#define EPS 1e-8
#define met(a, b) memset (a, b, sizeof (a))
typedef long long LL;
int quickpow (int m, int n, int k)
{
int b = 1;
while (n > 0)
{
if (n & 1)
b = (b * m) % k;
n >>= 1;
m = (m * m) % k;
}
return b%k;
}
int main ()
{
int t, flag = 1;
scanf ("%d", &t);
while (t--)
{
LL n, k;
scanf ("%lld %lld", &n, &k);
int first = pow (10.0, 2.0 + fmod (k*log10(n*1.0), 1));
int last = quickpow (n%1000, k, 1000);
printf ("Case %d: %d %03d\n", flag++, first, last);
}
return 0;
}