01 2022 档案

高精度减法(C++实现)

摘要：高精度减法简介用于计算含有超过一般变量存放不下的非负整数高精度加法这个过程是模拟的小学竖式减法计算注：在本文中，我们默认输入的第一个数为被减数，且被减数大于减数原理基本上与高精度加法相同，仅在核心代码处有些区别，因此本文较为简略，建议先阅读文章《高精度加法(C++实现)》主要步骤清零阅读全文

posted @ 2022-01-24 15:34 CairBin 阅读(786) 评论(0) 推荐(0) 编辑

高精度加法(C++实现)

摘要：高精度加法简介用于计算含有超过一般变量存放不下的非负整数高精度加法这个过程是模拟的小学竖式加法计算步骤以下有顺序之分数组清零输入获取长度逆置字符型数字转成对应的整型数字计算并输出简单来看重要的步骤也就以下几步清零逆置转换相加计算（包含进位）代码实现逆置因为数组存阅读全文

posted @ 2022-01-16 15:19 CairBin 阅读(395) 评论(0) 推荐(0) 编辑

快速幂及其模

摘要：快速幂及其模前提 typedef long long int ll; 快速幂时间复杂度 O(log2(N)) 原理幂指数以二进制的形式参与计算然后把ab转化为通项为 **a( 2^n(0或1))** 求0到n项和的多项式代码 ll quick_pow(ll a, ll b) { ll r 阅读全文

posted @ 2022-01-05 13:23 CairBin 阅读(38) 评论(0) 推荐(0) 编辑