Pagini recente » Cod sursa (job #2118485) | Cod sursa (job #2982123) | Cod sursa (job #1741813) | Cod sursa (job #1711955) | Cod sursa (job #209474)
Cod sursa(job #209474)
//============================================================================
// 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 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==0)
g<<"1";
else
if(n)
{
if(sol)
g<<sol<<" ";
else
g<<-1;
}
return 0;
}