100factorial.cpp.txt

// ConsoleApplication8.cpp: 콘솔 응용 프로그램의 진입점을 정의합니다.
//

#include "stdafx.h"
#include<iostream>
#include<math.h>
#include<algorithm>
#include<utility>
#include<queue>
using namespace std;


int main()
{
	vector<int> v(3,0);
	v[0] = 0;
	v[1] = 0;
	v[2] = 1;

	for (int s = 99; s > 0; s--)
	{
		int a1 = s / 10;
		int a2 = s % 10;
		int ex[2];
		ex[0] = a2;
		ex[1] = a1;

		int size_z = v.size();
		v.push_back(0);
		v.push_back(0);

		vector<int> v_ex(v.capacity(),0);
		if (s >= 10)
		{
			for (int i = 0; i < 2; i++)
			{
				for (int j = 0; j < size_z; j++)
				{
					v_ex[i + j] += ex[i] * v[j];
				}
			}
		}
		else
		{
			for (int i = 0; i < 1; i++)
			{
				for (int j = 0; j < size_z; j++)
				{
					v_ex[i + j] += ex[i] * v[j];
				}
			}
		}
		size_z = v_ex.size();
		v_ex.push_back(0);
		v.push_back(0);
		for (int i = 0; i < size_z; i++)
		{
			v_ex[i + 1] += v_ex[i] / 10;
			v_ex[i] = v_ex[i] % 10;
		}

		while (v_ex.size() > 1 && v_ex.back() == 0)
		{
			v_ex.pop_back();
		}

		for (int i = 0; i < v_ex.size(); i++)
		{
			v[i] = v_ex[i];
		}

		while (v.size() > 1 && v.back() == 0)
		{
			v.pop_back();
		}

		
	}
	
	for (int i = v.size() - 1; i >= 0; i--)
	{
		cout << v[i];
	}
	cout << endl;

	return 0;
}