为防止广告,目前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; }