Skip to content

NGC5457's Blog

扩展中国剩余定理 (exCRT)

数论 / 比赛日志

超-4运算在 Z/nZ 上的收敛性 – 欧拉函数与扩展欧拉定理

扩展欧拉定理揭示了对于任意模数 $n$,有 $$ a^b\bmod n=\beg...

More
  • 2023年11月30日
OI

转载 – 欧几里得算法、裴蜀定理、扩展欧几里得算法、中国剩余定理和扩展中国剩余定理 – AH_ljq的洛谷博客

More
  • 2021年12月27日

近期文章

  • 记一次 OSMAnd 的客制化——修改路径权重 2026年2月3日
  • 随笔 – 二月二日 2026年2月2日
  • 无题 2024年1月2日
  • MOCK PTS 20231127 B 数论题技巧拾贝 2023年12月1日
  • 超-4运算在 Z/nZ 上的收敛性 – 欧拉函数与扩展欧拉定理 2023年11月30日

近期评论

  • MOCK NOIP 20231027 T2 – 缺金木 – 线段树的“双半群”模型 – NGC5457's Blog 发表在《吉司机线段树(Segment Tree Beats!)复杂度分析》
  • MOCK PTS 20231127 B 数论题技巧拾贝 – Charles Wu的博客 发表在《分治FFT与循环卷积》
  • MOCK NOIP 20231027 T2 - 缺金木 - 线段树的“双半群”模型 – Charles Wu的博客 发表在《吉司机线段树(Segment Tree Beats!)复杂度分析》
  • Charles Wu 发表在《再探 FFT – DIT 与 DIF,另种推导和优化》
  • MBRF 发表在《再探 FFT – DIT 与 DIF,另种推导和优化》

NGC5457's Blog © 2026. All Rights Reserved.

Powered by WordPress. Theme by Alx.

蜀ICP备2026005554号-1

川公网安备51012402001607号