费马小定理 Star_Cried 数学 数学 发布于：2022年4月30日 更新于：2022年4月30日 费马小定理 对于任何互质数 \(a,p\),有 \[ a^{p-1}=1\pmod p \] 应用 求逆元： \[ a^{p-2}=a^{-1}\pmod p \] 更新于：2022年4月30日 博客园 OI 数论 博客园 OI 数论 莫队算法 莫涛大佬的知乎 莫队算法是一种暴力分块的算法，它能够减少移动次数提高效率。 使用需要转化在线算法为离线算法。具体见下方题目的题解。 P2709 小B的询问 123456789101... 读入、输出优化 关闭流同步 1std::ios::sync_with_stdio(false); 关闭输入输出流与标准输入输出（scanf printf）的同步，加快流速度，但关闭后不可混用。 整形快读...
