沈阳h5模板建站/批量查询神马关键词排名

https://www.acwing.com/problem/content/91/
求 a 的 b 次方对 p 取模的值。

输入格式
三个整数 a,b,p ,在同一行用空格隔开。

输出格式
输出一个整数，表示a^b mod p的值。

数据范围
0≤a,b,p≤109
输入样例：
3 2 7
输出样例：
2

模板题

#include <cstdio>
#include <cmath>
#include <algorithm>
#include <iostream>using namespace std;
typedef long long ll;ll qpow(ll a,ll n,ll p)
{ll res = 1;while(n){if(n & 1)res = (res * a) % p;a = (a * a) % p;n >>= 1;}return res % p;
}int main()
{ll a,b,p;cin >> a >> b >> p;cout << qpow(a,b,p) << endl;return 0;
}