//只处理 个位 情况就行了
//但是2和5是一个特殊情况 n =15 就会wa了 需要特别考虑，所以需考虑个位以上（3（/1000）位以上才能ac）
1 #include<iostream>
2 #include<fstream>
3 using namespace std;
4 ifstream fin("fact4.in");
5 ofstream fout("fact4.out");
6 int main()
7 {
8 int a,n,sum=1;
9 fin>>n;
10 for(int i=2;i<=n;++i)
11 {
12 a=i;
13 sum*=a;
14 while(sum&&sum%10==0)sum/=10;
15 sum=sum-sum/1000*1000;
16 }
17 fout<<sum-sum/10*10<<endl;
18 return 0;
19 }
posted on 2008-11-18 14:39
沈鸿飞 阅读(50)
评论(0) 编辑 收藏 引用