C++ A (1020) : 幂运算

本文主要是介绍C++ A (1020) : 幂运算，希望对大家解决编程问题提供一定的参考价值，需要的开发者们随着小编来一起学习吧！

---

一、题目描述

---

二、参考代码

#include<bits/stdc++.h>
using namespace std;
typedef long long ll;void qq(ll a, ll b, ll m)
{if (a == 0) cout << 0 << endl;;ll out = 1;a %= m;while (b > 0){if (b & 1)//奇数的最低位是 1，偶数的最低位是 0 b & 1 是一个位运算操作，它用于检查变量 b 的最低位是否为 1{out = (out * a) % m;}b >>= 1;a = (a * a) % m;}cout<< out <<endl;
}int main() {ll t, a, b, p;cin >> t;while (t--){cin >> a >> b >> p;qq(a, b, p);}return 0;
}

---

这篇关于C++ A (1020) : 幂运算的文章就介绍到这儿，希望我们推荐的文章对编程师们有所帮助！

---