помогите!

[edise]

нужно вычислить N^N, где N>=10
при вводе чисел больше 15 прога вылетает, как объяснили знакомые нужно чтобы ответ являлся массивом цифр, но как это сделать ума не приложу...

[Sazary]

Почитайте про длинную арифметику.
Тут, например.
http://algolist.manual.ru/maths/longnum.php

[Ozerich]

Объявляешь 2 массива.
Представляешь число как массив.(1 элемент=1 цифра).
И потом в столбик высчитываешь.

vector<int>mn(vector<int>a,int b)
{
	vector<int>res(a.size());
	int cur,ost=0;
	for(int i=a.size()-1;i>=0;i--)
	{
		cur=a[i]*b+ost;
		if(cur>9)
		{
			ost=cur/10;
			cur%=10;
		}
		else ost=0;
		res[i]=cur;
		if((i==0)&&(ost>0))res.insert(res.begin(),ost);
	}
	return res;
}

vector<int>sum(vector<int>a,vector<int>b)
{
	if(a.size()>b.size())b.insert(b.begin(),a.size()-b.size(),0);
	else a.insert(a.begin(),b.size()-a.size(),0);
	vector<int>res(a.size());
	int cur,ost=0;
	for(int i=b.size()-1;i>=0;i--)
	{
		cur=a[i]+b[i]+ost;
		if(cur>9)
		{
			ost=1;
			cur%=10;
		}
		else ost=0;
		res[i]=cur;
		if((i==0)&&(ost==1))res.insert(res.begin(),1);
	}
	return res;	
}

vector<int>mnoz(vector<int>a,vector<int>b)
{
	int j;
	vector<int>res;res.push_back(0);
	for(int i=b.size()-1;i>=0;i--)
	{
		vector<int>m=mn(a,b[i]);
		for(j=0;j<b.size()-i-1;j++)m.push_back(0);
		res=sum(res,m);
	}
	return res;
}


vector<int>rec(vector<int>ch,int st)
{
    vector<int>odin;odin.push_back(1);
	if(st==0)return odin;
	if(st%2==0)return rec(mnoz(ch,ch),st/2);
	else return mnoz(ch,rec(mnoz(ch,ch),st/2));
}

Rec-Возведение числа ch в степень st
mnoz-умножение массив a на массив b
sum-сложение массива а с массивом b
mn-умножение массива на однозначное число

Вызов:

vector<int>a;
a.push_back(n);
vector<int>otvet=rec(a,n);
for(int i=0;i<otvet.size();i++)
cout<<otvet[i];