headboy2002

摘要： 题目大意：快速求$a^b\mod p$的值。 根据二进制，令$b=\sum t_k\cdot 2^k, t\in \{0,1\}$，那么$$a^b=a^{\sum t_k\cdot 2^k}\mod p=\prod a^{t_k \cdot 2^k}\mod p$$。$k$表示当前处理的$b$的二进 阅读全文