Фан-сайт фильма Аватар

#include <iostream>
#include <conio.h>

using namespace std;

int main()
{
int a[1000],num=0,max;
a[0]=2;
for (int i=1;i<1000;i++)
a[i]=0;
cout<<"max: ";cin>>max;

for (int i=1,p=0;i<max;i++)
{
for (int j=0;j<1000;j++)
{
if (j>num) num++;
if (a[j]*2>9)
{
a[j]*=2;
a[j]+=p;
p=(a[j]-(a[j]%10))/10;
a[j]-=a[j]-(a[j]%10);
} else {
a[j]*=2;a[j]+=p;p=0;if (j==num) break;}
}
}
cout<<endl<<"2^"<<max<<" = ";
for(int i=num;i>=0;i--)
cout<<a[i];

getch();
return 0;
}