写着一部分的时候我是抗拒的，不想看数学，不想看数学，不想看数学！！！！！但是，我和小伙伴说看到这不想看的时候，他说，这是精华啊，快看！！！！！呜呜呜呜呜，浅看一下吧。菜鸟进击------------- ...

　　　　　　　　　　　　　　　　　　　　　　　　数论 第一章：整除理论 (2)整除的基本知识 　　定义1： 　　　　设 a,b ∈ Z , a ≠ 0，如果存在 q ∈ Z , 使得 b=aq，那么就说 b 可被 a 整除，记作 b | a，且称 b ...

转载自：https://blog.csdn.net/whereisherofrom/article/details/78922798 二、数论基础知识 1、欧几里德算法(辗转相除法) 2、扩展欧几里德定理 a.线性同余 ...

关于数论 PART ONE 素数 1.1 素数 1.1.1 定义 素数（prime number）又称质数，有无限个。 素数定义为在大于1的自然数中，除了1和它本身外不再有其他的因数，否则称为合数。 1.1.2 性质 1、任何一个大于1的自然数都可以分解成几个素数连乘积的形式 ...

ACM&OI 基础数学算法专题 一、数论基础 质数及其判法 （已完结） 质数的两种筛法 （已完结） 算数基本定理与质因数分解 （已完结） 约数与整除 （已完结） 整除分块 （已完结） 最大公约数、最小公倍数的两种求法 （已完结） 同余与剩余类 （已完 ...

用的性质可以从狄利克雷卷积中得到，或者使用狄利克雷卷积更好的证明。 前置知识：一些基础的数论知识，可以直接 ...

本系列文章将于2021年整理出版，书名《算法竞赛专题解析》。 前驱教材：《算法竞赛入门到进阶》 清华大学出版社 网购：京东 当当      想要一本作者签名书？点我 如有建议，请加QQ 群：567554289，或联系作者QQ：15512356 本文在公众号同步，阅读更方便：算法专辑 公众号还有暑假 ...

前言 最近在学莫比乌斯反演，然而只看懂了莫比乌斯函数，然后反演看着一脸懵逼，最后只看懂了数论分块里面的一个分支内容（也是莫比乌斯反演的前置姿势），整除分块。 于是写一篇博文记录一下整除分块 也称数论分块 数论分块是莫比乌斯反演一个很重要的的前置知识（基本都要用到这个玩意） 已经看完莫反啦，打算写 ...