随笔分类 -  数论再见

数论基础
摘要：欢迎收看大型连载电视剧——数论基础。 导读：快速幂取模、欧式筛法、裴蜀定理（贝祖定理）、威尔逊定理、费马定理、欧拉函数、欧拉定理、区间逆元（鸽一下）、（扩展）中国剩余定理、约数和定理、Lucas 定理。 快速幂取模 求ab%p我们有时间复杂度O(b)的办法。但数据规模放大时， 阅读全文
posted @ 2023-07-05 10:36 彬彬冰激凌 阅读(22) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示