4.26 腾讯笔试

#include<bits/stdc++.h>
using namespace std;
#define ll long long 
ll ss(ll n)
{
	ll w=5;
	ll ans=0;
	while(n/w)
	{
		ans+=n/w;
		w*=5;
	}
	return ans;
}
int main()
{
	
	int t;
	cin>>t;
	ll n;
	while(t--)
	{
		cin>>n;
		ll l=1,r=10000000000000000;
		while(l<r)
		{
			ll mid=(l+r)/2;
			if(ss(mid)<n)
			l=mid+1;
			else
			r=mid;
		}
		cout<<l<<endl;
	}
}