费马小定理 Star_Cried 数学 数学 发布于:Apr 30, 2022 更新于:Aug 13, 2024 次浏览 费马小定理 对于任何互质数 \(a,p\),有 \[ a^{p-1}=1\pmod p \] 应用 求逆元: \[ a^{p-2}=a^{-1}\pmod p \] 更新于:Aug 13, 2024 博客园 OI 数论 博客园 OI 数论 读入、输出优化 关闭流同步 1std::ios::sync_with_stdio(false); 关闭输入输出流与标准输入输出(scanf printf)的同步,加快流速度,但关闭后不可混用。 整形快读... 随机数生成 我知道是伪随机数生成啦 可以用 srand(time(0)) 和 rand() 函数生成伪随机数。然而,这个方法生成的随机数效果不是很好,也没法指定生成范围。 下面的方法可以生成指定范围的...