第一次培训，心情有点激动（尽管没了清明节），还见到了各地的dalao们，十分开森

Day 1（李昊dalao）

上午篇

上午呢，主要讲了关于高精，快速幂，膜意义下的运算，筛素数，费马小定理以及欧拉定理，欧拉函数。。。

我印象最深刻的，便是dalao的c++必备head（头文件及各种令人窒息的define）

 让人头脑一热QAQ

高精度（先全部考虑非负数）

高精度主要分为以下几个部分

1.高精度加法:

思路：模拟竖式运算

注意：进位

优化：压位

2.高精度减法：

思路：同加法相似，模拟竖式运算，进位变为退位

注意：结果为负数的情况

3.高精乘

思路：类似，模拟竖式运算，考虑进位

注意：结果为0的情况

4.高精除以单精（高精除以高精在日常并不常用）

至于负数的情况呢QAQ

加法;

减法：

乘法：

除法同理。。。

清北学堂培训

原文：https://www.cnblogs.com/gongcheng456/p/10656667.html