Icy_Knight

摘要： 一、快速幂 快速幂是用于解决类似 $a^b$ $mod$ $p$值类型的问题的。使用普通的方法是从$1$循环至$b$，再逐次累乘，逐次取模。但这种方法对于$b$很大的时候却可能会超时。那么，这时候我们就需要使用快速幂了。 快速幂是基于以下式子： 若$b$ $mod$ $2=1$，则$a^b=a^\f 阅读全文