摘要：引入&面向的问题 ~~引入通常都比较抽象，可以不读qwq~~ 对于一类形如给出一个数x并给出一个表达式使x做为表达式的第一项进行运算并输出结果取模P的这类问题。 显然可以通过线段树之类的来维护对于每类x取模P的情况下表达式的值。然而在P较大时，这种做法就变成了不优雅的$O(Pnlog_2n)$。 对 阅读全文

摘要：数论的水不深，但是你把握不住 1.快速幂 思路： 如果 \(b=c+d\) 那么我们可以将 \(a^b\)转化为\(a^c*a^d\) 小学生都会的公式 在代码中我们可以在for循环中设一个临时变量i，用来记\(a^i\)并判断\(i\)是否在\(b\)中，如果是将答案乘上\(a^i\)即可,同时b 阅读全文