洛谷P1226 快速幂

最新推荐文章于 2025-11-10 00:22:31 发布

原创最新推荐文章于 2025-11-10 00:22:31 发布 · 373 阅读

0 ·

本内容遵循CC 4.0 BY-SA版权协议

收录于

洛谷原创题解

当前文章被收录于：

洛谷原创题解

26 篇文章 0 人学习

订阅专栏查看详情

当前文章被以下社区和专栏收录：

这篇博客介绍了洛谷P1226题目中使用到的快速幂算法，详细讲解了算法原理，并分享了一种已通过验证的解决方案，欢迎讨论优化方法。

Hi guys~ 今天我又不知道写什么题了… 所以疯狂翻题单… 啊哈就这个吧…
在这里插入图片描述

//
//  main.cpp
//  快速幂
//
//  Created by Helen on 2020/4/6.
//  Copyright © 2020 Helen. All rights reserved.
//

#include <iostream>
using namespace std;

long long f(long long b,long long p,long long k)
{
    if (p==0) return 1%k;
    long long tmp = f(b,p/2,k);
    long long ans=(tmp*tmp)%k;
    if (p%2==1) ans=(ans*b)%k;
    return ans;
}

int main ()
{
    int b,p,k;
    cin >> b >> p >> k;
    
    cout << b << "^" << p  << " mod " << k << "=" << f(b,p,k) << endl;
    return 0;
}