數論第一章：矩陣乘法。

包含知識點：

1. 矩陣乘法

2. 矩陣快速冪

3. 根據題目所給數據範圍確認使用矩陣快速冪

4. 如何將一些問題轉換成矩陣快速冪（難點）

5. 如何根據題目推導出矩陣的表達式（難點）

矩陣乘法的最基本思想：將n-1的矩陣推導到n的矩陣（做題的基本原則）

數論第二章：容斥原理。

包含知識點：

1. 掌握容斥原理的基本概念

2. 怎麽在題目中用到容斥原理

3. 容斥原理使用前的推導（難點）

其他零碎需要掌握的數論知識點：

1. gcd

2. ex-gcd

3. 二項式定理

4. 十進制快速冪（解決10的100萬次方的矩陣快速冪）

5. 逆元

6. 歐拉函數

7. 組合數

非數論知識點：

1. 線性DP

2. 狀壓DP

3. 高精度取摸

4. 高精度除法（當是高精度除高精度的時候，二分數組用高精度乘法（好像很麻煩））

5.

7月16日