[笔记]ACM笔记 - 自用模板

长期更新。

快速幂

lld pow_mod(lld a, lld b, const int &pr) { lld ans = 1; while (b) { if (b & 1) ans = ans * a % pr; b >>= 1; a = a * a % pr; } return ans; }

转载于:https://www.cnblogs.com/xienaoban/p/6798053.html