Факториал больших чисел

[crewww]

Требуется вычислить факториал целого числа N. Факториал обозначают как N! и вычисляют по формуле:
N! = 1 * 2 * 3 * … * (N-1) * N, причем 0! = 1.
Так же допустимо рекуррентное соотношение: N! = (N-1)! * N
Входные данные
В единственной строке входного файла INPUT.TXT записано одно целое неотрицательное число N (N < 1000).

Для вычисления факториалов порядка 10! 20! я знаю алгоритм

include <iostream>
using namespace std;
int main()
{double k; int i,n;
i=1;
cin>>n;
while (i<=n)
k=k*i;
cout<<k;
return 0;
}

но как реализовать так называемую "длинную арифметику"
если вам не трудно то дайте ключевую идею

[Сыроежка]

Сообщение от crewww

Требуется вычислить факториал целого числа N. Факториал обозначают как N! и вычисляют по формуле:
N! = 1 * 2 * 3 * … * (N-1) * N, причем 0! = 1.
Так же допустимо рекуррентное соотношение: N! = (N-1)! * N
Входные данные
В единственной строке входного файла INPUT.TXT записано одно целое неотрицательное число N (N < 1000).

Для вычисления факториалов порядка 10! 20! я знаю алгоритм
include <iostream>
using namespace std;
int main()
{double k; int i,n;
i=1;
cin>>n;
while (i<=n)
k=k*i;
cout<<k;
return 0;
}
но как реализовать так называемую "длинную арифметику"
если вам не трудно то дайте ключевую идею

Ваш код не корректен, так как вы не инициализируете переменную k.

[crewww]

Сообщение от crewww

Требуется вычислить факториал целого числа N. Факториал обозначают как N! и вычисляют по формуле:
N! = 1 * 2 * 3 * … * (N-1) * N, причем 0! = 1.
Так же допустимо рекуррентное соотношение: N! = (N-1)! * N
Входные данные
В единственной строке входного файла INPUT.TXT записано одно целое неотрицательное число N (N < 1000).

Для вычисления факториалов порядка 10! 20! я знаю алгоритм
include <iostream>
using namespace std;
int main()
{double k; int i,n;
k=1;
i=1;
cin>>n;
while (i<=n)
k=k*i;
cout<<k;
return 0;
}
но как реализовать так называемую "длинную арифметику"
если вам не трудно то дайте ключевую идею

теперь я подредактировал

[haruhi]

недо реализовать умножение чисел вручную, т.е. столбиком.

допустим есть функция которая перемножает числа столбиком

string multipy(string v1, int v2);
//второй множитель как правило число способное уместиться в стандартном целочисленном типе. 
//можно переписать функцию так чтобы она принимала две строки

после чего надо будет переписать только одну строчку

string k; 
int i,n;
 i=1;
 cin>>n;
 while (i<=n)
 k=multipy(k, i);//меняем только одну строку
 cout<<k;
 return 0;

[crewww]

Сообщение от haruhi

недо реализовать умножение чисел вручную, т.е. столбиком.

допустим есть функция которая перемножает числа столбиком

string multipy(string v1, int v2);
//второй множитель как правило число способное уместиться в стандартном целочисленном типе. 
//можно переписать функцию так чтобы она принимала две строки

после чего надо будет переписать только одну строчку

string k; 
int i,n;
 i=1;
 cin>>n;
 while (i<=n)
 k=multipy(k, i);//меняем только одну строку
 cout<<k;
 return 0;

а можно это сделать с помощью массива?

[Syuf]

#include <iostream>
#include <vector>
#include <algorithm>
#include <functional>

using namespace std;


void multiply(vector<int> &result, int number);


int main()
{
	int number;
	vector<int> result(1, 1);
	for(cin >> number; number > 0; multiply(result, number--));
	transform(result.rbegin(), result.rend(), ostream_iterator<char>(cout), bind2nd(plus<int>(), '0'));

	return 0;
}


void multiply(vector<int> &result, int number)
{
	transform(result.begin(), result.end(), result.begin(), bind2nd(multiplies<int>(), number));
	for(vector<int>::size_type i = 0; i < result.size() - 1; i++)
	{
		result[i + 1] += result[i] / 10;
		result[i] %= 10;
	}
	while(result.back() > 9)
	{
		result.push_back(result.back() / 10);
		result[result.size() - 2] %= 10;
	}
}

[crewww]

все это отлично, но мои знания в C++ очень ограничены