摘要：
光速幂 神犇们YY出来的算法 问题： 求$p^q \bmod n$，其中$p$是定值，$q$的上限给定，$n\le 10^9+7$，是定值。即必须底数固定，模数固定。 询问次数大于$10^7$ 很明显，这题卡了快速幂，所以我们考虑利用上$p$是定值这一条件。考虑拆解$q$，容易发现：$q=\sqrt 阅读全文
摘要：
P8880 无知时诋毁原神 题意简述： 给定一个$0\sim n-1$ 的排列 $c$。构造两个同样为 $0\sim n-1$ 的排列的 $a，b$，满足 $\forall i\in[1，n]，c_i=(a_i+b_i)\bmod n$。如果不存在，请输出 $-1$。 题解 构造题考脑子…… 模 $ 阅读全文
摘要：
组合计数小技巧 一个关于组合计数的小技巧：这个问题是这样的，给定$n$个数$a_1\sim a_n$，要求出这$n$个数中所有组合的乘积之和 例如$n=3$时，即为： $a_1+a_2+a_3+a_1a_2+a_2a_3+a_1a_3+a_1a_2a_3$ 这个问题的解决是这样的 设$f(i)$表示 阅读全文