poj 2的n次方 http://poj.grids.cn/problem/2809/

稍有常识的人都会看出，做完了前面那道题后，这道题还会做不出来么？

#include<iostream>#include<memory.h>using namespace std;int a1[40]={0};int a2[40]={0};void multiply(int a[],int b[]){int c[40]={0};for(int i=0;i<40;i++){int e=0;for(int j=0;j<40-i;j++){int t=a[i]*b[j]+e+c[i+j];e=t/10000;c[i+j]=t%10000;}}memcpy(a,c,40*sizeof(int));}int main(){int N;cin>>N;a1[0]=1;a2[0]=2;while(N){if(N&1){multiply(a1,a2);}N>>=1;multiply(a2,a2);}int i=39;while(a1[i]==0) i--;printf("%d",a1[i--]);while(i>=0) printf("%04d",a1[i--]);printf("/n");return 0;}