{"trustable":true,"sections":[{"title":"","value":{"format":"HTML","content":"GSM 网络中最重要的部分是所谓的基站 (BTS)。这些发射器形成了被称为小区的区域(这个术语为手机命名),每部手机都会连接到信号最强的基站(在一个简化的视图中)。当然,基站需要一些关注,技术人员需要定期检查它们的功能。\r\u003cbr\u003e\r\u003cbr\u003eACM 的技术人员最近面临了一个非常有趣的问题。给定一组要访问的基站,他们需要找到访问所有给定点并返回到公司总部的最短路径。程序员们花了几个月的时间研究这个问题,但没有任何结果。他们无法快速找到解决方案。很长一段时间后,其中一名程序员在一篇会议文章中找到了这个问题。不幸的是,他发现这个问题被称为“旅行推销员问题”,而且很难解决。如果我们有 N 个要访问的基站,我们可以以任何顺序访问它们,这给我们 N! 种可能性要检查。表达这个数字的函数称为阶乘,可以计算为 1.2.3.4....N 的乘积。即使对于相对较小的 N,这个数字也非常大。\r\u003cbr\u003e\r\u003cbr\u003e程序员们明白他们没有机会解决这个问题。但因为他们已经从政府获得了研究资助,他们需要继续进行研究并至少产生一些结果。因此,他们开始研究阶乘函数的行为。\r\u003cbr\u003e\r\u003cbr\u003e例如,他们定义了函数 Z。对于任何正整数 N,Z(N) 是数字 N! 的十进制形式末尾的零的数量。他们注意到这个函数永远不会减少。如果我们有两个数字 N1 \u0026lt; N2,则 Z(N1) \u0026lt;\u003d Z(N2)。这是因为我们永远不会通过任何正数的乘法“失去”任何尾随零。我们只能得到新的零。函数 Z 非常有趣,因此我们需要一个能够有效确定其值的计算机程序。\r\u003cbr\u003e\r\u003cbr\u003e"}},{"title":"输入","value":{"format":"HTML","content":"第一行输入一个正整数 T。它代表接下来要输入的数字的数量。然后是 T 行,每行包含一个正整数 N,1 \u0026lt;\u003d N \u0026lt;\u003d 1000000000。"}},{"title":"输出","value":{"format":"HTML","content":"对于每个数字 N,输出一行,包含一个非负整数 Z(N)。"}},{"title":"样例","value":{"format":"HTML","content":"\u003ctable class\u003d\u0027vjudge_sample\u0027\u003e\n\u003cthead\u003e\n \u003ctr\u003e\n \u003cth\u003eInput\u003c/th\u003e\n \u003cth\u003eOutput\u003c/th\u003e\n \u003c/tr\u003e\n\u003c/thead\u003e\n\u003ctbody\u003e\n \u003ctr\u003e\n \u003ctd\u003e\u003cpre\u003e6\r\n3\r\n60\r\n100\r\n1024\r\n23456\r\n8735373\u003c/pre\u003e\u003c/td\u003e\n \u003ctd\u003e\u003cpre\u003e0\r\n14\r\n24\r\n253\r\n5861\r\n2183837\u003c/pre\u003e\u003c/td\u003e\n \u003c/tr\u003e\n\u003c/tbody\u003e\n\u003c/table\u003e"}}]}