UVa 10220 【大整数】

uva 10220

可采用uva 623这道题求N!，再最后稍微改一下就好。

参考代码：

}
#include<cstdio>
#include<cstring>
#include<iostream>
using namespace std;
const int maxn = 1005;
int f[maxn];

int main()
{
    int n;
    while (cin >> n)
    {
        memset(f, 0, sizeof(f));
        int len = 1;
        f[0] = 1;
        for (int i = 2; i <= n; i++)
        {
            int c = 0;
            for (int j = 0; j < len; j++)
            {
                int t = f[j] * i + c;
                f[j] = t % 1000000;
                c = t / 1000000;
            }
            if (c) f[len++] = c;
        }
        int ans = 0;
        for (int i = len - 1; i >= 0; i--) {
            while (f[i])
            {
                int t = f[i] % 10;
                ans += t;
                f[i] /= 10;
            }
        }
        cout << ans << endl;
    }
    return 0;
}