随笔分类 - 算法
摘要：为什么要有高精度就是因为当数字长度很长的时候都超过了longlong了那么我们就可以通过开数组，集合等方式运算，其原理就是小学生的竖式运算，没想到一个竖式运算竟然可以这么恶，现在的算法已经折磨了后面的路不好走了…… 先来搞一下+，-，*，/的高精度运算（都是高进度之间的运算），其实就是进位，取模，借
阅读全文
摘要：引子：在高精度中的麦森数中运用到了快速幂运算 求一个数的多少次方可以用到快速幂，原理a^11=a^1*a^3*a^8，而为什么是拆成1，3，8而不是其他的呢，是因为11转化为二进制码是1011，这就分别对应了他的权重，有了这个基本知识后，执行这种类似的运算就可以大幅度减少时间。实现这个代码还需要用到
阅读全文
