Cod sursa(job #3370727)
| Utilizator | Data | 27 octombrie 2026 00:48:01 | |
|---|---|---|---|
| Problema | Factorial | Scor | 90 |
| Compilator | cpp-64 | Status | done |
| Runda | Arhiva de probleme | Marime | 0.46 kb |
#include <bits/stdc++.h>
using namespace std;
typedef long long ll;
#define int long long
int z(int n){
int s=0;
while (n){
n/=5;
s+=n;
}
return s;
}
signed main() {
freopen("fact.in","r",stdin);
freopen("fact.out","w",stdout);
int n;cin>>n;
int l=1,r=(int)1e9,s=-1;
while(l<=r){
int m=(l+r)/2;
if(z(m)>=n){
s=m;
r=m-1;
}else{
l=m+1;
}
}
cout<<s<<"\n";
return 0;
}
