题目来源:https://vjudge.net/problem/LightOJ-1282
【题意】
求一个数n的k次方后的前三位与后三位。并且后三位要求控制格式。
【思路】
灵活使用log函数。
说一下这里是怎样使用log10函数的:
假设p=3.3254,那么10^p==2115.436532
而10^(p-3)==2.115437。
也就是说,p在这里是10的次幂,10^p代表一个数x,那么p的整数部分指的是x的小数点位置(可以这么理解),而小数部分代表的是x的值(当然小数点位置不一样)。
依照这个办法,将一个数使用double类型表示(通过log10函数),然后将小数部分进行pow函数得到一个值,那么前三位的话,只需要乘以100取整就可以了。
【代码】
#include<map>
#include<stack>
#include<queue>
#include<cstdio>
#include<algorithm>
#include<cstring>
#include<cmath>
#include<iostream>
#include<string>
#define mem(a,b) memset(a,b,sizeof(a))
using namespace std;
const int INF=1e9;
typedef long long LL;
int quick_pow(int a,int b)
{
int ans=1,base=a%1000;
while(b)
{
if(b&1)
{
ans=(ans*base)%1000;
}
base=(base*base)%1000;
b>>=1;
}
return ans;
}
int main()
{
int T,cases=1;
scanf("%d",&T);
while(T--)
{
int n,k;
scanf("%d%d",&n,&k);
double a=(double)k*log10(n*1.0);
a=a-(int)a;
double p=pow(10.0,a);
int q=quick_pow(n,k);
printf("Case %d: %d %03d\n",cases++,(int)(p*100.0),q);
}
}