标签：合数 欧拉 问题 转换 题目 推导 基本概念 分数 高精度
数论第一章：矩阵乘法。
包含知识点：
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.
标签：合数 欧拉 问题 转换 题目 推导 基本概念 分数 高精度
原文地址：http://www.cnblogs.com/gshdyjz/p/7191433.html
