//  Factorial.cpp

//  Use the simple (add only, non-negative) BigInt 
//  class to calculate very large factorials.

//  tom bailey  17 feb 00

#include <iostream>
using namespace std;

#include "BigInt.h"
#include "Timer.h"


int
main() {
	short n;

	cout << "Enter n for n!: ";
	cin >> n;

	while( n >= 0 ) {
		Timer watch;
		watch.start();

		BigInt fact( 1 );
		for( short i=1; i<=n; i++ ) {
			BigInt sum( 0 );
			for( short c=0; c<i; c++ )
				sum += fact;
			fact = sum;
		}

		watch.stop();

		cout << "factorial( " << n << " ) = " << fact;
		cout << endl;
		cout << " time required = " << watch.time();
		cout << endl << endl;

		cout << "Enter n for n!: ";
		cin >> n;
	}

	return 0;
}