洛谷 P1226 【模板】快速幂||取余运算

最新推荐文章于 2023-07-21 17:04:03 发布

原创最新推荐文章于 2023-07-21 17:04:03 发布 · 133 阅读

0 ·

CC 4.0 BY-SA版权

本文介绍了一篇关于如何使用C++实现快速幂模板的教程，重点讲解了当p为1时的特殊处理，并通过实例演示了如何利用模板计算a的b次方对p取模。

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

题目链接：https://www.luogu.com.cn/problem/P1226

模板题，快速幂模板

#include <iostream>
#include <cstdio>
#include <cstring>
#include <algorithm>

using namespace std;

typedef long long ll;

ll a, b, p;

int main(){
    cin >> a >> b >> p;
    
    int res = 1 % p;//当p为1时，res为0，注意特殊情况
    ll aa = a, bb = b;
    while (b){
        if (b & 1) res = (res * a) % p;
        b >>= 1;
        a = a * a % p;
    }
    
    printf("%lld^%lld mod %lld=%lld\n", aa, bb, p, res);
    
    return 0;
}