Cod sursa(job #2613633)
Utilizator | Data | 10 mai 2020 01:31:25 | |
---|---|---|---|
Problema | Factorial | Scor | 0 |
Compilator | cpp-64 | Status | done |
Runda | Arhiva de probleme | Marime | 0.58 kb |
#include <fstream>
using namespace std;
ifstream f("fact.in");
ofstream g("fact.out");
int nr_zerouri(int nr){
int cnt=0, i;
for(int i=5;i<=nr;i*=5){
cnt+=nr/i;
}
return cnt;
}
int main()
{
int p,n,cnt2=0,cnt5=0,START=1,END=100000000,m,aux;
f>>p;
while(START<=END)
{
m=(START+END)/2;
if(nr_zerouri(m)<p)
{
START=m+1;
} else {
END = m-1;
}
}
if(nr_zerouri(start)==p){
g<<start;
} else {
g<<"-1";
}
return 0;
}