当前位置: 首页 > news >正文

网站建设找博网单机网页小游戏

网站建设找博网,单机网页小游戏,wordpress 镜像域名,西安网站建设动力无限题目: php实现N的阶乘末尾有多个0 描述: 阶乘 N! 123*…N; 比如 5! 12345 120 末端有1个0 解题思路: N! K*(10^M) N的阶乘为K和10的M次方的乘积,那么N!末尾就有M个0。如果将N的阶乘分解后,那么N的阶乘可以分解为&…

题目: php实现N的阶乘末尾有多个0

描述:
阶乘
N! = 123*…N;
比如 5! = 12345 = 120 末端有1个0
解题思路:
N! = K*(10^M)
N的阶乘为K和10的M次方的乘积,那么N!末尾就有M个0。如果将N的阶乘分解后,那么N的阶乘可以分解为: 2的X次方,3的Y次方,4的Z次方,…的乘积。
由于10 = 2 * 5,所以M只能和X和Z有关,每一对2和5相乘就可以得到一个10,
于是M = MIN( X,Z),不难看出X大于Z,
因为被2整除的频率比被5整除的频率高的多。所以可以把公式简化为M=Z
所以我们求解N的阶乘最后的0.相当于求解里面有多个5的因子

当我们遇到一大问题可以拆成一个个小的问题,来求解。

 function factorial($n){$n = intval($n);if ($n < 0) {return 0;}$sum = 0;for ($i = 5; $i <= $n; $i = $i + 5) {$j = $i;//求解5的个数 比如15 里面有3个5while ($j % 5 == 0) {$sum++;$j = $j / 5;}}return $sum;}
http://www.yayakq.cn/news/363019/

相关文章:

  • 建筑行业资讯网站苏州 网站设计
  • 自助下单网站吉林新农村建设网站
  • 那里可以做工作室做网站做c语言的网站
  • 自己做的网站怎么发布到百度私活做网站
  • 娄底建设企业网站营销型网站手机端
  • 手机电脑网站建设wordpress数据表格
  • 衡水哪家制作网站好友点企业网站管理系统 模板
  • 天津网站建设教程常见的网络直接营销有哪些
  • 网站建设 上市公司购物网站排名2015
  • 局域网如何做视频网站建设莱阳seo外包
  • 江苏伟业建设集团网站织梦网站会员功能
  • 厦门企业官方网站建设apk打包工具
  • 自己做的网站用别的电脑怎么访问上海做兼职上哪个网站
  • 山东省春季高考网站建设试题佛山网站制作网页制作
  • 南昌网站建设推广用阿里云自己建设网站
  • 在哪个网站做劳动用工备案建设网站的机构
  • 怎样在百度上做网站广告设计专业是干什么的
  • 黄圃网站建设吴江企业网站建设
  • 西安网站建设模板手机app制作视频教程
  • 网页怎么做网站地图珠海做网站费用
  • 互助资金盘网站开发wordpress主题制做
  • 咸阳建设局网站品牌网站设计图片
  • 用织梦后台修改网站logo四川建设银行官网招聘网站
  • 国内很多网站不是响应式网页与网站建设
  • 杭州网站定制开发哪家好自适应型网站建设价格
  • 如何在导航网站上做链接wordpress 文件管理
  • 深圳市住房和建设局网站住房保障服务网站如何运营维护
  • 数据库网站开发教程网站建设的广告投入
  • 网站做担保交易wordpress登录没有反应
  • 做代理记账网站许昌网站开发哪家好