SDIBT 2345 (3.2.1 Factorials 阶乘)

Description

N的阶乘写作N!表示小于等于N的所有正整数的乘积。阶乘会很快的变大,如13!就必须用32位整数类型来存储,70!即使用浮点数也存不下了。你的任务是找到阶乘最后面的非零位。举个例子,5!=1*2*3*4*5=120所以5!的最后面的非零位是2,7!=1*2*3*4*5*6*7=5040,所以最后面的非零位是4。

Input

共一行,一个整数不大于4,220的整数N。

Output

共一行,输出N!最后面的非零位。

Sample Input

7

Sample Output

4

 1 #include <stdio.h>
 2 
 3 int main()
 4 {
 5     int n,date[5000],cnt=0;
 6     int i,sum=1;
 7     scanf("%d",&n);
 8     for(i=n; i>=1; i--)
 9     {
10         date[i]=i;
11         while(date[i]%5==0)  //剔除5
12         {
13             date[i]/=5;
14             cnt++;
15         }
16     }
17     for(i=n; i>=1; i--)     //剔除同样多的2,这样就不会出现10了
18     {
19         if(cnt==0)
20             break;
21         while(date[i]%2==0&&cnt!=0)
22         {
23             date[i]/=2;
24             cnt--;
25         }
26     }
27     for(i=n; i>=1; i--)
28      sum=(sum*date[i])%10;
29     printf("%d\n",sum);
30     return 0;
31 }
View Code

 

转载于:https://www.cnblogs.com/cxbky/p/4805051.html

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值