清北学堂培训

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

Day 1(李昊dalao)

上午篇

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

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

 让人头脑一热QAQ

高精度(先全部考虑非负数)

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

1.高精度加法:

思路:模拟竖式运算

注意:进位

优化:压位

2.高精度减法:

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

注意:结果为负数的情况

 

3.高精乘

思路:类似,模拟竖式运算,考虑进位

注意:结果为0的情况

4.高精除以单精(高精除以高精在日常并不常用)

至于负数的情况呢QAQ

加法;

减法:

乘法:

除法同理。。。

猜你喜欢

转载自www.cnblogs.com/gongcheng456/p/10656667.html
今日推荐