loj10194. 「一本通 6.1 练习 1」A 的 B 次方

转载于 2018-08-20 14:50:00 发布 · 131 阅读

0 ·

CC 4.0 BY-SA版权

原文链接：http://www.cnblogs.com/junk-yao-blog/p/9505484.html

本文介绍了一种高效的计算大数幂次方的方法——快速幂算法，并提供了详细的C++实现代码。该算法通过位运算大大减少了乘法操作次数，适用于求解大数幂次方的问题。

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

思路：
　　快速幂。

#include<cstdio>
#include<iostream>
using namespace std;
long long quickpow(long long a, long long b, long long p){
    long long res = 1;
    while(b){
        if(b & 1)    res = res * a % p;
        a = a * a % p;
        b >>= 1;
    }
    return res;
}
long long a, b, m;
int main(void){
    cin >> a >> b >> m;
    cout << quickpow(a, b, m) << endl;
}