数论进阶 本节内容主要介绍了数论的基础知识和进阶内容，涵盖了欧拉函数、欧拉公式、费马小定理、费马大定理、托勒密定理等重要概念。 一、欧拉函数 欧拉函数是数论中一个重要的概念，它定义为φ(n) = n ∏(1 - 1/p)，其中p是小于或等于n的所有素数。欧拉函数的性质包括： * φ(n)是n的倍数的个数 * φ(n)是欧拉函数的多项式 * φ(n)可以用于计算素数的个数 在本节内容中，我们提供了多个关于欧拉函数的视频链接，包括欧拉函数的定义、性质和应用等。 二、欧拉公式 欧拉公式是数论中一个重要的公式，它定义为a^φ(n) ≡ 1 (mod n)，其中a和n是coprime的整数。欧拉公式的性质包括： * 欧拉公式可以用于计算模幂的值 * 欧拉公式可以用于证明费马小定理 * 欧拉公式可以用于证明费马大定理 在本节内容中，我们提供了多个关于欧拉公式的视频链接，包括欧拉公式的定义、性质和应用等。 三、费马小定理 费马小定理是数论中一个重要的定理，它定义为a^(p-1) ≡ 1 (mod p)，其中a和p是coprime的整数，p是素数。费马小定理的性质包括： * 费马小定理可以用于计算模幂的值 * 费马小定理可以用于证明欧拉公式 * 费马小定理可以用于证明费马大定理 在本节内容中，我们提供了多个关于费马小定理的视频链接，包括费马小定理的定义、性质和应用等。 四、费马大定理 费马大定理是数论中一个重要的定理，它定义为a^n + b^n = c^n没有整数解，其中a、b、c、n是整数，n>2。费马大定理的性质包括： * 费马大定理可以用于证明欧拉公式 * 费马大定理可以用于证明费马小定理 * 费马大定理可以用于证明托勒密定理 在本节内容中，我们提供了多个关于费马大定理的视频链接，包括费马大定理的定义、性质和应用等。 五、托勒密定理 托勒密定理是数论中一个重要的定理，它定义为(a-b)^n ≡ (-1)^n (mod c)，其中a、b、c、n是整数。托勒密定理的性质包括： * 托勒密定理可以用于证明欧拉公式 * 托勒密定理可以用于证明费马小定理 * 托勒密定理可以用于证明费马大定理 在本节内容中，我们提供了多个关于托勒密定理的视频链接，包括托勒密定理的定义、性质和应用等。 本节内容为读者提供了数论的基础知识和进阶内容，包括欧拉函数、欧拉公式、费马小定理、费马大定理、托勒密定理等重要概念。通过学习这些内容，读者可以更好地理解数论的基本概念和应用。

NOIP1995-2018 CSP-J2 2019 2020 (PDF)--普及组 入门组 复赛 第2轮 真题.rar

2022信息学奥赛复赛历年真题知识点分析汇总2000-2021(共21年).pdf 本资料包含每年题目、题目链接、核心考察算法内容、难度等级！供OIer精准把握复赛考点及难度，更有针对性的复习，如需excel版本，请联系作者，谢谢！

2020 CSP-J1 CSP-S1答案解析及总结(C)-2021.08.28(C)--72页.pdf

2020年CSP-J2 CSP-S2 NOIP复赛题解-2021.08.20(C).pdf

2020信息奥赛CSP-J2.pdf

2020 CSP-J2 入门组第二轮试题（ 原noip普及组复赛）一般来说，一个正整数可以拆分成若干个正整数的和。例如，1 = 1，10 = 1 + 2 + 3 + 4 等。 对于正整数 n 的一种特定拆分，我们称它为“优秀的”，当且仅当在这种拆 分下，n被分解为了若干个不同的 2 的正整数次幂。注意，一个数 x能被表 示成 2 的正整数次幂，当且仅当x能通过正整数个 2 相乘在一起得到。