moxin最近非常喜欢一句话“这不是傻逼题吗?血妈对”,当moxin发出这些话的时候,moxin一般都不能AC所以moxin为了克服这种诅咒,所以决定说一句“这不是傻逼题吗?”然后把题目丢给你们
题目如下:
moxin最近喜欢上了数学,所以moxin又假设了一个函数DP[x]为x!的末尾0的个数,你以为moxin要问你DP[x]的值吗?
当然是不存在的,moxin觉得太简单了,于是moxin决定问你,当0的个数为n时,x可以选择的取值有几个?
输入一个T代表T组(1<=T<=100)
然后接下来T行输入一个整数n(0<=n<=1e9)
对于10%的数据 0<=n<=1e3
对于30%的数据0<=n<=1e6
对于100%的数据0<=n<=1e9
输出可以选择的取值
1 0
5 hint: dp[0] = 0 dp[1] = 0 dp[2] = 0 dp[3] = 0 dp[4] = 0 所以答案为5