摘要：
程不在长，能过则行。码不在多，无虫则灵。斯是信竞，惟吾爆零。线段维护快，树状跳的勤。数论剩余系，图论前向星。无数竞之推理，无物竞之劳形。大佬hyy，毒瘤xsl，神犇云：您太强了 阅读全文
摘要：
此题就是快速幂取模 先简单讲一讲快速幂 首先，快速幂的目的就是做到快速求幂，假设我们要求a^b,按照朴素算法就是把a连乘b次，这样一来时间复杂度是O(b)也即是O(n)级别，快速幂能做到O(logn)，快了好多好多。它的原理如下： 假设我们要求a^b，那么其实b是可以拆成二进制的，该二进制数第i位的 阅读全文