#include<iostream>
using namespace std;
#define LL long long
LL qpow(LL a,LL b,LL m)
{
LL r=1;
for(;b;b>>=1,a=a*a%m) if(b&1) r=r*a%m;
return r;
}
首先注意是右移mdzz
还有就是mod操作时，如果出现a很大的情况时qpow之前先让a对mod一次防止爆炸
