codechef Small Fctorial 求阶乘值

求100以下的阶乘值，值非常非常大，所以相当于无穷大数相乘了。

这次用string和整数相乘的方法实现一下，其实和string和string相乘的方法差不多，不过简化了点。

原题：

http://www.codechef.com/problems/FCTRL2/

#include <string>
#include <algorithm>
#include <stdio.h>
#include <iostream>
using namespace std;

string sMulFact(string &s, unsigned n)
{
	string ans;
	unsigned carry = 0;
	for (int i = (int)s.size() - 1; i >= 0 || carry; i--)
	{
		int a = i >= 0 ? s[i] - '0' : 0;
		unsigned t = a * n + carry;
		ans.push_back(t % 10 + '0');
		carry = t / 10;
	}
	reverse(ans.begin(), ans.end());
	return ans;
}

string sFact(unsigned n)
{
	string s = "1";
	for (unsigned i = 2; i <= n; i++)
	{
		s = sMulFact(s, i);
	}
	return s;
}

int smallFactorial()
{
	unsigned T, n = 0;
	scanf("%u", &T);
	while (T--)
	{
		scanf("%u", &n);
		cout<<sFact(n)<<endl;
	}
	return 0;
}