{"trustable":true,"prependHtml":"\u003cscript\u003e window.katexOptions \u003d { disable: true }; \u003c/script\u003e\n\u003cscript type\u003d\"text/x-mathjax-config\"\u003e\n MathJax.Hub.Config({\n tex2jax: {\n inlineMath: [[\u0027$$$\u0027,\u0027$$$\u0027], [\u0027$\u0027,\u0027$\u0027]],\n displayMath: [[\u0027$$$$$$\u0027,\u0027$$$$$$\u0027], [\u0027$$\u0027,\u0027$$\u0027]]\n }\n });\n\u003c/script\u003e\n\u003cscript async src\u003d\"https://mathjax.codeforces.org/MathJax.js?config\u003dTeX-AMS-MML_HTMLorMML\" type\u003d\"text/javascript\"\u003e\u003c/script\u003e","sections":[{"title":"","value":{"format":"HTML","content":"\u003cdiv class\u003d\"panel_content\"\u003eGSM网络中最重要的部分是所谓的基站(BTS)。这些收发器形成了被称为小区的区域(这个术语为手机命名),每部手机都会连接到信号最强的BTS(在一个简化的视图中)。当然,BTS需要一些关注,技术人员需要定期检查它们的功能。\u003cbr\u003eACM技术人员最近面临了一个非常有趣的问题。给定一组要访问的BTS,他们需要找到访问所有给定点并返回中央公司大楼的最短路径。程序员们花了几个月的时间研究这个问题,但没有结果。他们无法找到足够快的解决方案。很长一段时间后,其中一名程序员在一篇会议文章中发现了这个问题。不幸的是,他发现这个问题被称为“旅行推销员问题”,并且很难解决。如果我们有N个要访问的BTS,我们可以以任何顺序访问它们,这给我们提供了N!种可能性来检查。表示该数字的函数称为阶乘,可以计算为1.2.3.4....N的乘积。即使对于相对较小的N,这个数字也非常大。\u003cbr\u003e\u003cbr\u003e程序员们明白他们没有机会解决这个问题。但因为他们已经从政府获得了研究资助,他们需要继续进行研究并至少产生一些结果。因此,他们开始研究阶乘函数的行为。\u003cbr\u003e\u003cbr\u003e例如,他们定义了函数Z。对于任何正整数N,Z(N)是数字N!的十进制形式末尾的零的数量。他们注意到这个函数永远不会减少。如果有两个数字N1\u0026lt;N2,则Z(N1) \u0026lt;\u003d Z(N2)。这是因为我们永远不会通过任何正数的乘法“丢失”任何尾随零。我们只能得到新的零。函数Z非常有趣,因此我们需要一个可以有效确定其值的计算机程序。\u003cbr\u003e\u003c/div\u003e"}},{"title":"输入","value":{"format":"HTML","content":"第一行输入一个正整数T。它代表接下来要输入的数字的数量。然后是T行,每行包含一个正整数N,1 \u0026lt;\u003d N \u0026lt;\u003d 1000000000。\u003cbr\u003e"}},{"title":"输出","value":{"format":"HTML","content":"对于每个数字N,输出一行,包含一个非负整数Z(N)。\u003cbr\u003e"}},{"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\r\n\u003c/pre\u003e\u003c/td\u003e\n \u003ctd\u003e\u003cpre\u003e0\r\n14\r\n24\r\n253\r\n5861\r\n2183837\r\n\u003c/pre\u003e\u003c/td\u003e\n \u003c/tr\u003e\n\u003c/tbody\u003e\n\u003c/table\u003e"}}]}