高精度指数运算——分治递归

最新推荐文章于 2024-03-20 10:42:47 发布

我是涵涵呀

最新推荐文章于 2024-03-20 10:42:47 发布

阅读量776

点赞数

分类专栏：算法—基础学习文章标签：高精度算法分治算法

本文链接：https://blog.csdn.net/Loe_Pold/article/details/79249454

版权

本文介绍了如何使用分治递归的方法进行高精度整数指数运算，适用于500位以内的计算。通过理解这种方法，可以轻松扩展到其他基数的指数运算，提高运算效率。

摘要由CSDN通过智能技术生成

对于大整数的指数运算，这里给出一种比较高效的策略。
下面的代码是针对500位以内的运算。这个位数可以修改，要想大一点，修改一下数组长度和一些终止条件即可。同时下面的代码是针对2的指数，如果是3，是4以及更大，在了解下面思想之后都是很容易的事。思维上多做一点针对，代码跑起来就会快一点。

#include<iostream>
#include<string.h>
using namespace std;
int a[501];
int b[501];
void mul1(){
    int i,j;
    memset(b,0,501*sizeof(int));
    for

关注

专栏目录