学步园

题目链接：http://59.69.128.200/JudgeOnline/problem.php?pid=102

#include <iostream><br /> using namespace std;</p> <p>//////////////////////////////////////////////////</p> <p>大数次方取余 模板<br /> template<class T><br /> T MU(T a,T b,T c)<br /> {<br /> if(b==1)return a%c;<br /> T temp=MU(a,b>>1,c);<br /> return (temp*temp)%c*((b%2?a:1)%c)%c;<br /> }</p> <p>//////////////////////////////////////<br /> int main( )<br /> {<br /> long long x,y,z;<br /> int k;<br /> cin>>k;<br /> while (k--)<br /> {<br /> cin>>x>>y>>z;<br /> cout<<MU(x,y,z)<<endl;<br /> }<br /> }<br />