Pagini recente » Cod sursa (job #1659777) | Cod sursa (job #2888582) | Cod sursa (job #833214) | Cod sursa (job #800496) | Cod sursa (job #209472)
Cod sursa(job #209472)
//============================================================================
// Name : Infoarena.cpp
// Author : Dajjal
// Version :
// Copyright : Dajjal , free to use.
// Description : Factorial in C++, Ansi-style
//============================================================================
using namespace std;
#include<fstream>
#include<iostream>
#include<vector>
#include<stdio.h>
#include<values.h>
ifstream f("fact.in");
ofstream g("fact.out");
long nrz(int x)
{
long z=5,rez=0;
while (z<=x)
{
rez+=x/z;
z*=5;
}
return rez;
}
int main() {
int n;
f>>n;
long long st=0,dr=1000000000,mij,nr,sol=0;
while(st<=dr)
{
mij=(st+dr)/2;
nr=nrz(mij);
if(nr==n)
{
sol=mij;
dr=dr-1;
}
else
if(nr<n)
st=mij+1;
else
dr=mij-1;
}
if(n=1)
if(sol)
g<<sol<<" ";
else
g<<-1;
return 0;
}