经验题!给出a,b求 a^b的前3位,后三位
前三位:任何一个数都可以转换为10^n,其中指数的整数部分是该数10进制的位数-1,小数部分是科学计数法的真实数值
后三位:快速幂取模1000
const int N = 1e5+5;
int t;
int main()//任何数都可以表示成10的幂次方 如果其中幂的小数部分是位数-1 小数部分y 10的y次方是真实的数值
{
cin >> t;
ll n, k;
int cnt = 1;
while (t--)
{
scanf("%lld%lld", &n, &k);
int p1, p2;
double a = log10(n*1.0);//x.y
a *= k;
//debug(a);
double y = fmod(a, 1);//对1取模,返回小数部分
//debug(y);
p1 = pow(10, y )*100;//10^0<10^y<10^1 10^y是真实数值的科学表示法
p2 = quickmod(n, k) % 1000;
printf("Case %d: %d %03d\n", cnt++,p1, p2);
}
return 0;
}