06 2022 档案

摘要：![](https://img2022.cnblogs.com/blog/1748310/202206/1748310-20220630150927099-2083695056.png) 阅读全文

posted @ 2022-06-30 15:10 glq_C 阅读(10) 评论(0) 推荐(0) 编辑

摘要：##一、中国剩余定理 ###问题求解线性同余方程组：

{\begin{cases} x \equiv a_{1} (\mod m_{1}) \x \equiv a_{2} (\mod m_{2}) \dots \x \equiv a_{n} (\mod m_{n}) \end{cases}

$\begin{cases} x\equiv a_1\pmod {m_1}\x\equiv a_2\pmod{ m_2}\ \dots\x\equiv a_n\pmod {m_n} \end{cases}$ 弱化版（保证

m_{i}

$m_i$ 两两互质）可阅读全文

posted @ 2022-06-29 17:23 glq_C 阅读(37) 评论(0) 推荐(0) 编辑

【证明】

摘要：![](https://img2022.cnblogs.com/blog/1748310/202206/1748310-20220613155006496-1908986656.png) 阅读全文

posted @ 2022-06-13 15:50 glq_C 阅读(27) 评论(0) 推荐(0) 编辑

摘要：莫比乌斯反演-从莫比乌斯到欧拉狄利克雷卷积和莫比乌斯反演 - 知乎莫比乌斯反演与数论函数阅读全文

posted @ 2022-06-12 14:54 glq_C 阅读(21) 评论(0) 推荐(0) 编辑

摘要：###前言欧拉函数可以用来求解gcd的和 ###P1390 公约数的和题目描述给定

n

$n$ ，求

\sum_{i = 1}^{n} \sum_{j = i + 1}^{n} gcd (i, j)

$\sum_{i = 1}^n \sum_{j = i + 1}^n \gcd(i, j)$ 设

f (j) = \sum_{i = 1}^{j - 1} g c d (i, j)

$f(j)=\sum_{i=1}^{j-1}gcd(i,j)$ ,则$ans=\sum_{j=2 阅读全文

posted @ 2022-06-05 11:32 glq_C 阅读(77) 评论(0) 推荐(0) 编辑

昵称： glq_C
园龄： 5年7个月
粉丝： 8
关注： 6

2025年3月

日

一

二

三

四

五

六

glq_C