Sicily 1294. 高级机密[数论]

这道题其实没什么难度，放在这里只是想要对那个数学公式有个记录

 

即，x*y mod c=x*(y mod c) mod c

 

如此，求a^b mod c就容易多了~一个循环就行~

 

代码：

#include <iostream> using namespace std; int main() { int a,b,c; cin>>a>>b>>c; int x=a%c; for (int i=1;i<b;i++) x=(a*x)%c; cout<<x<<endl; return 0; }