hdu rightmost digit 1061

最新推荐文章于 2019-08-17 17:28:42 发布

talak

最新推荐文章于 2019-08-17 17:28:42 发布

阅读量381

点赞数

CC 4.0 BY-SA版权

分类专栏： hdu

本文链接：https://blog.youkuaiyun.com/talak/article/details/7603459

hdu 专栏收录该内容

63 篇文章

订阅专栏

本文介绍了一种利用快速幂算法结合每次取模操作的方法来高效解决特定数学问题的实现方式。通过递归的方式，该算法能够有效地计算出 N 的 N 次方对某个数取模的结果。

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

今天刚在知道上看见别人问这题所以试着做了下..
简单..快速幂+每次取模

代码：

#include <iostream>
using namespace std;
long long Ni(long long a,long long b)
{
    long long p;
    if(b==0)return 1;
    if(b==1)return a;
    p=Ni(a,b/2);
    p*=p;
    if(b%2==1)
    p*=a;
    return p;
}
int main()
{
    long long T,N,r_n,num;
    cin >> T;
    while(T--)
    {
        r_n=1;
        cin >> N;
        num=Ni(N,N);
        cout << num << endl;
    }
    return 0;
}