基准时间限制:1 秒 空间限制:131072 KB
给出3个正整数A B C,求A^B Mod C。
例如,3 5 8,3^5 Mod 8 = 3。
Input
3个正整数A B C,中间用空格分隔。(1 <= A,B,C <= 10^9)
Output
输出计算结果
Input示例
3 5 8
Output示例
3
1 #include <iostream> 2 using namespace std; 3 #define ll long long 4 ll get_pow(ll x, ll n, ll c){ 5 ll ans = 1; 6 while(n){ 7 if(n & 1){ 8 ans = (ans * x) % c; 9 } 10 x = x * x % c; 11 n >>= 1; 12 } 13 return ans; 14 } 15 int main(){ 16 ll a, b, c; 17 cin >> a >> b >> c; 18 cout << get_pow(a, b, c) << endl; 19 return 0; 20 }
时间: 2024-10-08 15:17:19