摘要：
Description 给定$p$，求$2^{2^{2^{2^{2^{...}}}}}\mod p$的值，多组询问。 Solution 首先我们要知道欧拉定理的推论： 在b,p互质时，存在$a^b\equiv a^{b\mod \phi (p)}\pmod p$ 在b,p不互质且b>φ(p)时，存在 阅读全文
摘要：
Description 给定一个环形的01序列，保证任意相邻的m个值中有不超过k个1，求满足要求的方案数对1e9+7取模的值 Solution 状压dp+矩阵快速幂 由于m的范围很小，所以我们考虑状压dp存储状态，而由于n很大，所以我们考虑矩阵快速幂优化转移 我们定义$f(i,j)$表示前i个数最后 阅读全文