Cod sursa(job #2693073)
Utilizator | Data | 4 ianuarie 2021 18:45:56 | |
---|---|---|---|
Problema | Factorial | Scor | 50 |
Compilator | cpp-64 | Status | done |
Runda | Arhiva de probleme | Marime | 0.69 kb |
#include <fstream>
using namespace std;
ifstream f("fact.in");
ofstream g("fact.out");
int p,nrz,st=1,mij,dr=100000000,i;
int main()
{
f>>p;
if(p==0)
{
g<<1;
}
else
{
while(dr-st>1)
{
mij=(dr+st)/2;
nrz=0;
for(i=5;i<=mij;i*=5)
{
nrz+=mij/i;
}
if(nrz==p)
{
g<<mij-mij%5;
dr=st;
}
else if (nrz>p)
{
dr=mij;
}
else
{
st=mij;
}
}
}
return 0;
}