11029 - Leading and Trailing

最新推荐文章于 2023-10-13 16:44:21 发布

原创最新推荐文章于 2023-10-13 16:44:21 发布 · 723 阅读

0 ·

CC 4.0 BY-SA版权

uva 专栏收录该内容

255 篇文章

订阅专栏

本文介绍了一种计算特定位数的幂运算结果的方法。通过使用递归幂取模和对数函数log10来分别高效计算数字的后三位和前三位。此算法适用于大整数的幂运算场景。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

描述：后三位用幂取模来做，前三位用log10来做
#include <cstdio>
#include <cmath>
int pow_mode(int n,int m)
{
    if(m==1) return n;
    int c=pow_mode(n,m/2);
    int d=c*c%1000;
    if(m%2==1) d=d*n%1000;
    return d;
}
int main()
{
   // freopen("a.txt","r",stdin);
    int n,m,flag,t,v;
    scanf("%d",&t);
    while(t--)
    {
        scanf("%d%d",&n,&m);
        double p=log10(n)*m;
        flag=p;
        p=p-flag;
        p=pow(10,p)*100;
        flag=p;
        v=pow_mode(n%1000,m);
        printf("%d...%03d\n",flag,v);
    }
    return 0;
}