Leading and Trailing LightOJ - 1282

最新推荐文章于 2020-02-11 22:14:08 发布

原创最新推荐文章于 2020-02-11 22:14:08 发布 · 170 阅读

0 ·

CC 4.0 BY-SA版权

算法专栏收录该内容

84 篇文章

订阅专栏

本文提供了一种高效的算法解决方案，用于计算任意整数n的k次幂的前三位和后三位数字，通过使用快速幂运算和对数特性，实现了对大数的高效处理。

题目：Leading and Trailing LightOJ - 1282

题意：n^k的前三位数，后三位数。

参考博客：UVA-11029 Leading and Trailing

代码：

#include<string.h>
#include<bits/stdc++.h>
using namespace std;
#define LL long long
int q_pow(LL a, LL b){
   LL base = a, ans = 1;
   while(b){
       if(b & 1)ans = (ans * base) % 1000;
       base = (base * base) % 1000;
       b >>= 1;
   }
   return ans;
}
int main(){
    int T;
    cin>>T;
    int ca = 0;
    while(T--){
        LL n, k;
        scanf("%lld %lld", &n, &k);
        int ans1 = q_pow(n, k);
        double d = k * log10(n);
        int ans2 = pow(10, (d-(int)d))*100;
        printf("Case %d: %d %03d\n",++ca, ans2, ans1);

    }
}