Leading and Trailing

题目：给定n和k，求n^k的前三位和后三位。

分析：后三位直接用快速幂取模运算就可以了。前三位：令x=log10(n^k)，则10^x=n^k，又10^x=10^a*10^b(a为x整数部分，b为x小数部分)，10^a只影响小数点的位置，不影响前三位的数字，所以只求出10^b就可以了。因为0<b<1.0，所以1.0<10^b<10.0，取前三位乘100.0即可。

#include<iostream>
#include<cmath>
#include<cstdio>
#include<algorithm>
using namespace std;
typedef long long ll;
const ll mod=1000;
ll quick_mod(ll a,ll b)
{
	ll ans=1;
	while(b)
	{
		if(b&1)
			ans=ans*a%mod;
		a=a*a%mod;
		b>>=1;
	}
	return ans;
}
int main()
{
	int t,cas=1;
	ll n,k;
	scanf("%d",&t);
	while(t--)
	{
		scanf("%lld%lld",&n,&k);
		//求前三位 
		double x=(double)k*log10(n*1.0);//求出x的值 
		x=x-(int)x;			//求出x的小数部分
		x=pow(10.0,x);		//求出10^b次方 
		int ans1=(int)(x*100.0);
		int ans2=quick_mod(n,k);
		printf("Case %d: %d %03d\n",cas++,ans1,ans2);
	}
	return 0;
}

另一种做法。

#include<iostream>
#include<cstdio>
using namespace std;
typedef long long ll;
const ll mod=1000;
ll quick_mod(ll a,ll b)
{
	ll ans=1;
	while(b)
	{
		if(b&1)
			ans=ans*a%mod;
		a=a*a%mod;
		b>>=1;
	}
	return ans;
}
double change(double x)
{
	while(x>=1000.0)
		x/=10.0;
	return x;
}
int main()
{
	int t,cas=1;
	scanf("%d",&t);
	while(t--)
	{
		ll n,k;
		scanf("%lld%lld",&n,&k);
		int ans2=quick_mod(n,k);
		double ans1=1.0,a=n*1.0;
		while(k)
		{
			if(k&1)
			{
				ans1=ans1*a;
				ans1=change(ans1);
			}
			a=a*a;
			a=change(a);
			k>>=1;
		}
		printf("Case %d: %d %03d\n",cas++,(int)ans1,ans2);
	}
	return 0;
}