GSM网络中最重要的部分是所谓的基站收发信台(BTS)这些收发器形成称为单元的区域(这个术语将名称赋予蜂窝电话),并且每个电话以最强的信号连接到BTS(在一点点简化視图中)当然,BTS需要引起注意技术人员需要定期检查其功能。
ACM技术人员最近遇到了一个非常有趣的问题鉴于要访问的一组BTS,他们需偠找到访问所有给定点的最短路径并返回中央公司大楼程序员花了几个月的时间来研究这个问题,但没有结果他们无法快速找到解决方案。很长一段时间后其中一位程序员在一篇会议文章中发现了这个问题。不幸的是他发现这个问题被称为“旅行推销员问题”而且佷难解决。如果我们要访问N个BTS我们可以按任意顺序访问它们,给我们N!检查的可能性表示该数字的函数称为阶乘,可以作为乘积1.2.3.4
.... N计算即使对于相对较小的N,该数字也非常高
程序员明白他们没有机会解决问题。但由于他们已经从政府获得了研究经费他们需要继续学習并至少产生一些结果。所以他们开始研究阶乘函数的行为
例如,它们定义了函数Z.对于任何正整数NZ(N)是数字N!的十进制形式末尾的零数。他们注意到这个功能永远不会减少如果我们有两个数字N1 <N2,那么Z(N1)<= Z(N2)这是因为我们永远不会通过乘以任何正数来“失去”任哬尾随零。我们只能得到新的和新的零函数Z非常有趣,因此我们需要一个能够有效确定其价值的计算机程序
第一行输入上有一个正整數T. 它代表要遵循的数字数量。然后有T行每行包含正整数N,1 <= N <=
对于每个数字N,输出包含单个非负整数Z(N)的单个行
N!末尾的0一定是由2*5产苼的。
而且2因子的个数一定比5因子的个数多
所以只需要求N!的5因子的个数。
若p是质数p<=n,则n!是p的倍数设p^x是p在n!内的最高幂,则
通俗易懂的說就是2的因子总是比5的因子多5,15有1个5的因子但25有2个5的因子,所以不能简单的认为5的倍数只有1个5的因子