---
title: "a-b"
created: 2025-11-28
tags:
  - 算法
---

# a^b

## 题目 [a^b](https://www.acwing.com/problem/content/description/91/)

![[image-42821eb7.png]]

## 思路分析

快速幂

将$a^b$中的b拆成二进制的每一位

利用预处理和递推 快速求出$a^b$

## 代码实现

```cpp
#include<bits/stdc++.h>

using namespace std;

typedef long long LL;

int a,b,p;

LL qmi(int a,int b,int p)

{

    int res=1%p;

    while(b)

    {

        if(b&1)

            res=(LL)res*a%p;

        a=(LL)a*a%p;

        b>>=1;

    }

    return res;

}

int main()

{

    cin>>a>>b>>p;

    cout<<qmi(a,b,p);

    return 0;

}
```

## 同类题型

## 视频讲解

---
⬅️ [[2-Learning/02-算法/03-刷题理模型/位运算相关问题/二进制优化/快速幂|快速幂]] 🏠 [[00-刷题理模型]] ➡️ [[2-Learning/02-算法/03-刷题理模型/位运算相关问题/位运算|位运算]]