Jayun

摘要： 简介： 光速幂主要思想是分块，把幂分为 \(\sqrt{p}\) 份，那么 \(a^b=a^{k\sqrt p+t}\)，其中 \(k,t\) 为常数，\(p\) 表示模数。\(\mathcal{O}(\sqrt p)\) 预处理出所有 \(a^{k\sqrt{p}}\) 和 \(a^t\)。然后 阅读全文