求一个快速的大数求幂的算法

[贪食蛇男]

使用数组表示大数，如 123456789123456789123456789 这样的数，
进行逻辑运算。
现在要算 乘方，如 123456 的 123456 次方。
有什么好的办法？
我现在实现的是累乘，慢死了。
1234 ^ 1234 在我的小奔腾双核上都能算一秒多……
有什么快的算法没？求一个。

[ctreewang]

先帮楼主定了，，接分了，顶，，，，，

[jackyjkchen]

楼主请搜索

MKL

[xunxun]

[Quote=引用 2 楼 jackyjkchen 的回复:]

楼主请搜索

MKL
[/Quote]
lz请搜索GMPLIB

[mengmingtao]

顶一下。贴个思路代码（编译肯定不过的那种）

string multi(string num1,string num2){
//...
}

string pow(string num,int x){//num 的x次方。这里x用int类型表示
int i=div(x);
int left=x-pow(2,i);
string *power=new string;
*power = powpow(num,i);
*power += pow(num,left);
}

int div(int x){//例子：如x=1025,则x<2^11,但x>2^10，则返回10。
if(x>0){
for(int i = 0;;i++){
if(x<pow(2,i))
return i-1;
}
}
return -1;
}

string powpow(string num,int i){//如果i为2，则2^i = 4,就此函数求num^4
string *pow_i=new string;
*pow_i = num;
for(int temp=0;temp<i;temp++){
*pow_i = multi(pow_i,pow_i);
}
return *pow_i;
}

[贪食蛇男]

没法整。唉。

[guawaziwangzhan]

同求快速算法！