Pagini recente » Cod sursa (job #585839) | Cod sursa (job #1340393) | Cod sursa (job #2183234) | Cod sursa (job #871120) | Cod sursa (job #1076581)
#include <iostream>
#include <fstream>
using namespace std;
int verifica(long long nr){
long long numitor=5;
long long suma=0;
while(nr/numitor>0){
suma=suma+nr/numitor;
numitor=numitor*5;
}
return suma;
}
long long pas=1<<30;
int main()
{
long long n,nract;
ifstream f("fact.in");
ofstream g("fact.out");
f>>n;
nract=5;
long long nr=1;
long long studiaza;
long long i;
for(i=0;pas>0;pas=pas/2){
if(verifica(i+pas)<n)
i+=pas;
}
if(verifica(i+1)==n)
g<<i+1;
else
g<<-1;
return 0;
}
/*#include <iostream>
#include <fstream>
using namespace std;
int main()
{
long long n,nract,numitor=5,suma=0;
ifstream f("fact.in");
ofstream g("fact.out");
f>>n;
nract=5;
long long nr=1;
long long studiaza;
if(n>0){
while(suma<n){
nract=nract+5;
studiaza=nract;
suma=0;
numitor=5;
while(studiaza/numitor>0){
suma=suma+studiaza/numitor;
numitor=numitor*5;
}
//cout<<studiaza<<" ";
//cout<<suma;
//nr++;
}
if(n==suma)
g<<studiaza;
else g<<-1;
}
else g<<1;
return 0;
}
*/
/*#include <iostream>
#include <fstream>
using namespace std;
int main()
{
long long n,nract;
ifstream f("fact.in");
ofstream g("fact.out");
f>>n;
nract=5;
long long nr=1;
if(n>0){
while(nr<n){
nract=nract+5;
long long studiaza=nract;
while(studiaza%5==0){
nr++;
studiaza=studiaza/5;
}
//nr++;
}
g<<nract;
}
else g<<1;
return 0;
}
*/