1046 A^B Mod C

基准时间限制：1 秒 空间限制：131072 KB 分值: 0 难度：基础题

算法：快速幂取模运算

一、第一次写没注意这也是个算法，结果铁定过不去。

二、经过网上查询，发现网上主要参考的文章是这一篇

https://wenku.baidu.com/view/d65f294702768e9951e73883.html

快速幂算法依赖的两个公式

三、经过修改后的我的代码

#include<iostream> using namespace std; int main(int argc,int argv) { long long a, b, c,d=1; cin >> a >> b >> c; a %= c; while (b) { if (b&1) { d = (d*a) % c; } a = (a*a) % c; b >>= 1; } cout << d; system("pause"); return 0; }