基准时间限制: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; }