博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
洛谷P2726 阶乘 Factorials 数学
阅读量:6437 次
发布时间:2019-06-23

本文共 975 字,大约阅读时间需要 3 分钟。

洛谷P2726 阶乘 Factorials   数学

因为向要在末尾出现 零 只有在 有一对 2 和 5 的情况下

因为 5 比 2 多 只要将 5 的数 和 2 的个数记录下来,然后有几个5 就是有几个2被
拼掉了,然后乘上这写多余的2就行了

 

1 #include 
2 #include
3 #include
4 #include
5 #include
6 #include
7 #include
8 #include
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 }

 

转载于:https://www.cnblogs.com/third2333/p/6943887.html

你可能感兴趣的文章
HDU_5723_最小生成树+任意两点距离的期望
查看>>
React更新元素 基础
查看>>
双端队列
查看>>
Eclipse启动Tomcat时,45秒超时解决方式
查看>>
Struts2类型转换
查看>>
poj1936 All in All
查看>>
Python装饰器示例
查看>>
JDK1.8新特性
查看>>
【转】Chrome 控制台console的用法(提高js调试能力)
查看>>
Node.js创建第一个应用
查看>>
洛谷——P1102 A-B数对
查看>>
进入jsp页面的6种方法
查看>>
ubuntu数据库迁移
查看>>
基于php-fpm模式的lamp搭建phpmyadmin
查看>>
ubuntu终端命令启动matlab方法
查看>>
[Ting's笔记Day1] Ruby on Rails练习- MacOS安装篇
查看>>
[DB]MYSQL外键约束类型(RESTRICT | CASCADE | SET NULL | NO ACTION | SET DEFAULT)的选择
查看>>
rabbitmq demo
查看>>
vs2010 vs2013等vs中如何统计整个项目的代码行数
查看>>
【python系列】python初识
查看>>