歐拉降冪快速冪用。。。。（前天打比賽真的是長見識了。。。）

emmmm，昨天第一次做牛客的比賽，就出來兩個（真的是沒救了。。）做第三個的時候看見的一個用快速冪的題，發現("▔□▔)腫麼跟我學的那個快速冪長得這麼不一樣，今天看別人寫的代碼，順便總結一下快速冪的用法。。 1.先上一個普通的取模的快速冪。。。 ll pow(ll a, ll b, ll mod) { ll r = 1; a = a % mod; while (b > 0) { if

>>阅读原文<<