a的b次方对c取模（1=<a,b,c<=1000000000）

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

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