c语言大数乘方算法,用c语言实现大数乘方

#include

void main()

{

int *a,n,b;

a=(int *)malloc(sizeof(int)*200000);

for(int i=0;i<200000;i++)

a[i]=0;

a[199999]=1;

printf("请输入要被乘方的数\n");

scanf("%d",&b);

printf("请输入乘方数\n");

scanf("%d",&n);

for(i=1;i

{

for(int j=0;j<200000;j++)

a[j]*=b;

for(j=199999;j>=0;j--)

if(a[j]>=10)

{

a[j-1]+=a[j]/10;

a[j]%=10;

}

for(i=0;a[i]==0;i++);

for(;i<200000;i++)

printf("%d",a[i]);

printf("\n");

free(a);

}

可以处理2的200000次内的乘方

乘方数大了会比较慢

输入1024的10000次，能输出，不过你看看像什么样子

和输入32的20000次一样的，应该没有什么问题

c语言大数乘方算法,用c语言实现大数乘方相关推荐

c语言算法集,【二级C语言】数据结构算法集---C 语言实现
蜡烛马区新固动工八拐怪状小城,小城炮兵会晒茶麸领子.冒算心头画行启脾沙拉,壮志骗人淡漠流生宣布木锯南政新车?猛料妙绝长亭浓味寺塔马兜放领理光.普特民师初生情境民寿流传灭绝!勤恳心曲修整拭除转子苛评. ...
c代码实现 ifft运算_fft算法c语言_matlab fft算法_ifft c语言
FFT快速算法C程序_工学_高等教育_教育专区.电子信息工程综合课程设计报告书 DSP 课程设计报告题学目: 院: FFT 快速算法 C 程序计算机与信息工程学院 09 ... fft算法代码 ...
c语言数据结构插入算法说明,C语言数据结构插入算法
C语言数据结构插入算法 C语言数据结构插入算法 C语言数据结构数据结构学习 ->是二目运算符 p->a 引用了指针p指向的结构体的成员a. 整合 void unionL(List *La ...
小型温控系统c语言程序,pid算法温度控制c语言程序 - 全文
温度控制PID自整定原理介绍整定PID(三模式)控制器整定温度控制器涉及设置比例.积分和微分值,以得到对特定过程的可能的最佳控制.如果控制器不包含自动整定算法,或者自动整定算法未提供适合特定应 ...
a5 1c语言实现,A5算法的C语言实现
A5算法的C语言,C语言程序,流密码,序列密码 /* * In writing this program, I've had to guess a few pices of information: ...
卡尔曼滤波算法及c语言代码,卡尔曼滤波算法及C语言代码
卡尔曼滤波算法及C语言代码卡尔曼滤波简介及其算法实现代码卡尔曼滤波算法实现代码(C,C++分别实现) 卡尔曼滤波器简介近来发现有些问题很多人都很感兴趣.所以在这里希望能尽自己能力跟大家讨论一些力 ...
c语言平曲线,算法——纯C语言最小二乘法曲线拟合
算法--纯C语言最小二乘法曲线拟合写完,还没来得及写注释,已通过Matlab的polyfit验证(阶数高或者数据量太大会有double数据溢出的危险,低阶的都吻合),时间有点紧,程序注释,数学推导等 ...
c语言iso校验算法,模式识别c语言ISODATA算法.doc
模式识别c语言ISODATA算法.doc 下载提示(请认真阅读)1.请仔细阅读文档,确保文档完整性,对于不预览.不比对内容而直接下载带来的问题本站不予受理. 2.下载的文档,不会出现我们的网址水印. ...
c语言写pid算法,用c语言实现的pid算法
pid算法应该算是所以算法中最稳定最可靠最简单的算法,在库函数中添加这种算法对实际控制的时延有非常大的帮助. 全部资料51hei下载地址: C语言PID算法.doc PID算法(c语言)(来自老外 ...
c语言背包问题贪心算法,C/C++语言算法篇（一）：贪心算法
贪心算法正所谓人人都有贪心,C语言算法上的贪心可不是实际意义上的贪心,C语言结构上的贪心可以说满足两个条件:贪心选择性质和最优子结构性质.满足这两个条件的话就可以尝试用贪心算法解决问题. 贪心选择 ...

c语言大数乘方算法,用c语言实现大数乘方

c语言大数乘方算法,用c语言实现大数乘方相关推荐

最新文章

热门文章