SP11 FCTRL - Factorial

干扰信息 GSM网络最重要的部分就是所谓的基站收发信台（BTS）。这些收发器形成了称为小区的区域，并且每个电话都以最强的信号连接到BTS。当然，BTS需要一些注意，技术人员需要定期检查其功能。 ACM技术人员最近面临一个非常有趣的问题。给定一组BTS访问，他们需要找到最短的路径访问所有给定的点，并返回到中央公司大楼。程序员已经花了几个月的时间来研究这个问题，但没有结果。他们无法快速找到解决方案。很长一段时间，其中一位程序员在会议文章中发现了这个问题。不幸的是，他发现这个问题叫做“旅行商问题”，很难解决。如果我们有N个BTS被访问，我们可以以任何顺序访问它们，给我们N！检查的可能性。表示该数字的函数称为阶乘，可以作为乘积来计算1.2.3.4 .... N。即使是相对较小的数字，这个数字也是非常高的。 程序员明白他们没有机会解决这个问题。但因为他们已经收到了政府的研究经费，所以需要继续学习，至少要有一些成果。于是他们开始研究阶乘函数的行为。 题面 定义函数Z：对于任何正整数N，Z（N）是N的阶乘的末尾的零的个数。函数Z非常有趣，所以我们需要一个可以有效地确定其值的计算机程序。

无

无