摘要：
Luogu_P1297 [国家集训队]单选错位 期望 "题目链接" 虽然是期望，但是每个贡献都是$1$所以也就是概率 $a_i$和$a_{i+1}$要分类讨论 如果$a_i=a_{i+1}$那么明显概率就是$\frac{1}{a_i}=\frac{1}{a_i+1}$ 如果$a_i a_{i+1}$ 阅读全文
摘要：
Luogu_P4139 上帝与集合的正确用法 扩展欧拉定理 "题目链接" 扩展欧拉定理如下： 那这道题 $2^{2^{2^{\dots}}}\bmod p$ 就是 $2^{(2^{2^{\dots}}\bmod \varphi(p))+\varphi(p)}\bmod p$ 就可以递归求解了 当$p 阅读全文