任意整数a的n次方求解算法_a的n次方的快速算法

任意整数a的n次方求解算法由刀豆文库小编整理，希望给你工作、学习、生活带来方便，猜你可能喜欢“a的n次方的快速算法”。

题目：本实验要求时限求解任意数的n次方，即求 a*exp(n).实验代码为：

//a*exp(n)

vector expan(int a,int n)

{

int i,k=a,temp,val;

vector mm,nn;

vector::iterator pos;

while(k)

{

temp=k%10;

mm.push_back(temp);

k=k/10;

}

for(i=1;i

{

val=0;

for(pos=mm.begin();pos!=mm.end();++pos){

k=(*pos)*a+val;

temp=k%10;

nn.push_back(temp);

val=k/10;

}

while(val)

{

temp=val%10;

nn.push_back(temp);

val=val/10;

}

mm.swap(nn);

nn.clear();

}

return mm;

}