欧拉降幂快速幂用。。。。（前天打比赛真的是长见识了。。。）

emmmm，昨天第一次做牛客的比赛，就出来两个（真的是没救了。。）做第三个的时候看见的一个用快速幂的题，发现("▔□▔)肿么跟我学的那个快速幂长得这么不一样，今天看别人写的代码，顺便总结一下快速幂的用法。。 1.先上一个普通的取模的快速幂。。。 ll pow(ll a, ll b, ll mod) { ll r = 1; a = a % mod; while (b > 0) { if

>>阅读原文<<