标签:view thml review ret rgb data- turn code cout
题目
求 aa 的 bb 次方对 pp 取模的值。
三个整数 a,b,pa,b,p ,在同一行用空格隔开。
输出一个整数,表示a^b mod p
的值。
0≤a,b≤1090≤a,b≤109 1≤p≤1091≤p≤109
3 2 7
2
#include<iostream> using namespace std; typedef long long LL; int main() { int a,b,p; scanf("%d%d%d",&a,&b,&p); int res=1%p; while(b) { if(b&1) res=(LL)res*a%p; a=(LL)a*a%p; b>>=1; } cout<<res<<endl; return 0; }
标签:view thml review ret rgb data- turn code cout
原文地址:https://www.cnblogs.com/ITduange/p/14527717.html