USACO 3.2 Factorials

TASK: fact4
LANG: C++

Compiling...
Compile: OK

Executing...
   Test 1: TEST OK [0.000 secs, 3028 KB]
   Test 2: TEST OK [0.000 secs, 3028 KB]
   Test 3: TEST OK [0.000 secs, 3028 KB]
   Test 4: TEST OK [0.000 secs, 3028 KB]
   Test 5: TEST OK [0.000 secs, 3028 KB]
   Test 6: TEST OK [0.000 secs, 3028 KB]
   Test 7: TEST OK [0.000 secs, 3028 KB]
   Test 8: TEST OK [0.000 secs, 3028 KB]
   Test 9: TEST OK [0.000 secs, 3028 KB]
   Test 10: TEST OK [0.000 secs, 3028 KB]

All tests OK.
 1 /*
 2 PROG: fact4
 3 ID: jiafeim1
 4 LANG: C++
 5 */
 6 #include <algorithm>
 7 #include <iostream>
 8 #include <fstream>
 9 using namespace std;
10 
11 int n;
12 long res=1;
13 int main()
14 {
15     std::ifstream fin("fact4.in");
16     std::ofstream fout("fact4.out");
17 
18     fin>>n;
19 
20     for(int i = 2;i<=n;++i)
21     {
22         res = res*i;
23         while(res % 10 ==0)
24         {
25             res/=10;
26         }
27         res%=10000;
28     }
29     fout<<res%10<<endl;
30     fin.close();
31     fout.close();
32     return 0;
33 }
posted @ 2011-05-13 09:27  幻魇  阅读(182)  评论(0)  编辑  收藏  举报