对于大整数的指数运算,这里给出一种比较高效的策略。
下面的代码是针对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