HDU 2035 人见人爱

最新推荐文章于 2021-06-11 17:50:37 发布

原创最新推荐文章于 2021-06-11 17:50:37 发布 · 526 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#HDU #水题 #数论 #快速幂

水题同时被 3 个专栏收录

7 篇文章

订阅专栏

数论

5 篇文章

订阅专栏

快速幂

5 篇文章

订阅专栏

本文介绍了一种使用快速幂算法高效求解大数幂次运算后三位数的方法。通过两种不同的实现方式对比，展示了快速幂在处理大数幂次问题时的时间效率优势。

学过快速幂后，so easy

A^B的后三位，傻瓜式代入就好了。

#include <iostream>
#include <stdio.h>
using namespace std;

int main()
{
    int n,m;
    while(scanf("%d%d",&n,&m),n,m)
    {
        int res=1;
        while(m){
            if(m&1)
                res=(res*n)%1000;
            m=m>>1;
            n=(n*n)%1000;
        }
        cout<<res<<endl;
    }
    return 0;
}

当然由于这题水水的，这样也是能过的哟

#include <iostream>
#include <stdio.h>
using namespace std;

int main()
{
    int n,m;
    while(scanf("%d%d",&n,&m),n,m)
    {
        int tt=1;
        while(m--)
        {
            tt=tt*n%1000;
        }
        cout<<tt<<endl;
    }
    return 0;
}

考虑到当n大大的时候，时间效率还是快速幂更为优吐舌头