2023 年 6月 3 日随笔档案 - ForBiggerWorld

2023年6月3日

摘要：

# 前言在学习本节内容前，先行学习[整除分块](https://www.luogu.com.cn/blog/157884/zheng-chu-fen-kuai) # 定义先让我们看一下莫比乌斯函数的定义： ##### 1）莫比乌斯函数μ(n)的定义域是N； ##### 2）μ(1)=1； ### 阅读全文

posted @ 2023-06-03 23:02 ForBiggerWorld 阅读(48) 评论(0) 推荐(0)

[基础数论]模的逆

摘要：

# 前言在学习本节内容前，请确保已完成了[同余方程](https://www.luogu.com.cn/blog/157884/basic-math-note-2)的学习。 # 模的逆 ## 引入很多题目都会要求我们对答案取模。如果运算中只有加法、乘法当然没问题。但是如果有除法就完蛋了。所阅读全文

posted @ 2023-06-03 23:01 ForBiggerWorld 阅读(171) 评论(0) 推荐(0)

[基础数论]同余方程笔记

摘要：

# 前言在学习本节内容前，请确保已完成了[二元不定方程](https://www.luogu.com.cn/blog/157884/basic-math-note)的学习。 # 同余方程 ## 有无解的判别对于一个方程形如： $$ax \equiv b \pmod m$$ 其中 $$a,b \i 阅读全文

posted @ 2023-06-03 23:00 ForBiggerWorld 阅读(29) 评论(0) 推荐(0)

[基础数论]不定方程笔记

摘要：

# 前言在学习本节内容前，最好先学习[同余的基本性质](https://www.luogu.com.cn/blog/157884/tong-yu-di-ji-ben-xing-zhi)以加深理解。 # 一堆定理 * 定理1： **若** $$a,b,m,n \in \mathbb Z,c \mid 阅读全文

posted @ 2023-06-03 22:59 ForBiggerWorld 阅读(21) 评论(0) 推荐(0)

同余的基本性质

摘要：

# 同余的基本性质 **注：** 这里默认 $a , b , c ,d \in \mathbb{Z} , m , k , d \in \mathbb{Z}^+ $ * 若 $a_1 \equiv b_1 \pmod m $ ，$a_2 \equiv b_2 \pmod m$ ，则 $a_1 \pm 阅读全文

posted @ 2023-06-03 22:58 ForBiggerWorld 阅读(5) 评论(0) 推荐(0)

AC自动机

摘要：