【HDOJ】1042 N!

肯定是大叔，本来以为用加法做乘法，后来想想这样麻烦，还是可以使用乘法的，按位乘，ov可以看成不止一位，程序如下所示：

#include <stdio.h>

#define MAX 40000

int main() {
    unsigned int res[MAX];
    int n;
    int ov, i, j, k;
    int pos;

    while (scanf("%d", &n) != EOF) {
        res[] = ;
        pos = ;

        for (i=; i<=n; i++) {
            ov = ;
            for (j=; j<pos; j++) {
                k = res[j] * i + ov;
                res[j] = k%;
                ov = k / ;
            }

            while (ov) {
                res[pos++] = ov % ;
                ov /= ;
            }
        }

        for (i=pos-; i>=; i--)
            printf("%d", res[i]);
        printf("\n");
    }

    return ;
}