学步园

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

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

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

代码：

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