题目:http://lightoj.com/login_main.php?url=volume_showproblem.php?problem=1282
这个题前半段是思维,后半段是快速幂。写的时候快速幂模板给忘了= =结果没写出来。
这个题的两个部分我的博客里都有写过。
算前面的n位数:HDOJ 1060
算后面的n位数:HDOJ 1061
#include<stdio.h>
#include<string.h>
#include<math.h>
long long qpow(long long x,long long num)
{
long long ans=1;
x%=1000;
while(num)
{
if(num&1)
ans=ans*x%1000;
x=x*x%1000;
num>>=1;
}
return ans;
}
int main()
{
int T,kcase=1;
long long n,k;
scanf("%d",&T);
while(T--)
{
scanf("%lld%lld",&n,&k);
long long y=qpow(n,k);
double x=k*log10(1.0*n);
x-=(long long)x;
x=pow(10,x)*100;
int z=(int)x;
printf("Case %d: %d %03d\n",kcase++,z,(int)y);
}
return 0;
}