洛谷P2726 阶乘 Factorials 数学

洛谷P2726 阶乘 Factorials   数学

因为向要在末尾出现 零 只有在 有一对 2 和 5 的情况下
因为 5 比 2 多 只要将 5 的数 和 2 的个数记录下来，然后有几个5 就是有几个2被
拼掉了，然后乘上这写多余的2就行了

 

 1 #include <cstdio>
 2 #include <cstring>
 3 #include <cmath>
 4 #include <cstdlib> 
 5 #include <string> 
 6 #include <algorithm>
 7 #include <iomanip>
 8 #include <iostream>
 9 using namespace std ; 
10 
11 inline int read() 
12 {
13     char ch = getchar() ; 
14     int x = 0,f = 1 ; 
15     while(ch<'0'||ch>'9') { if(ch=='-') f = -1 ;ch = getchar() ; } 
16     while(ch>='0'&&ch<='9') { x = x*10+ch-48 ; ch = getchar() ; }
17     return x*f ; 
18 }
19 
20 int n,ans,x,y2,y5 ; 
21 
22 int main() 
23 {
24     n = read() ; 
25     ans = 1 ;  
26     for(int i=2;i<=n;i++) 
27     {
28         x = i ; 
29         while( x%5==0 )    
30             x/=5 ,y5++ ; 
31         while( !(x&1) ) 
32             x=x>>1,y2++ ; 
33         if(y2>y5) y2-=y5,y5=0 ; 
34         ans = ans*x%10 ; 
35     }
36     y2 = y2-y5 ; 
37     for(int i=1;i<=y2;i++) ans=ans*2% 10 ; 
38     printf("%d\n",ans) ; 
39     return 0 ; 
40 }

 

posted @ 2017-06-05 10:58  third2333  阅读(221)  评论(0)  编辑  收藏  举报