USACO Section 3.2: Factorials

这题注意要保存%10000的数。

 /*
 ID: yingzho1
 LANG: C++
 TASK: fact4
 */
 #include <iostream>
 #include <fstream>
 #include <string>
 #include <map>
 #include <vector>
 #include <set>
 #include <algorithm>
 #include <stdio.h>
 #include <queue>
 #include <cstring>
 #include <cmath>
 #include <list>
 #include <cstdio>
 #include <cstdlib>

 using namespace std;

 ifstream fin("fact4.in");
 ofstream fout("fact4.out");

 ;

 int N;

 int main()
 {
     fin >> N;
     vector<);
     f[] = ;
     ; i < f.size(); i++) {
         //cout << f[i-1] << endl;
         ]*i;
          == ) tmp /= ;
         f[i] = tmp % ;
     }
     fout << f[N] %  << endl;;

     ;
 }