为防止广告,目前nocow只有登录用户能够创建新页面。如要创建页面请先登录/注册(新用户需要等待1个小时才能正常使用该功能)。

Sgu/153

来自NOCOW
< Sgu
跳转到: 导航, 搜索

二分

//by a710128
#include<iostream>
using namespace std;
int f(int q)
{
	int ret=0;
	for(int i=5;i<=q;i*=5) 	ret+=q/i;
	return ret;
}
int get(int n)
{
	int st=1e9,en=0,mid,s;
	while(st>en+1)
	{
		mid=(st+en)/2;
		s=f(mid);
		if(s==n) return mid;
		if(s<n) en=mid;
		else st=mid;
	}
	return -1;
}
int p;
int main()
{
	cin>>p;
	int ans=get(p);
	if(ans>0)cout<<max(ans-ans%5,1);
	else cout<<"No solution";
	return 0;
}
个人工具