Pagini recente » Cod sursa (job #2662763) | Cod sursa (job #3167354) | Cod sursa (job #348012) | Cod sursa (job #1881086) | Cod sursa (job #475706)
Cod sursa(job #475706)
#include <fstream>
#define NMAX 5900000
using namespace std;
unsigned char A[NMAX];
int P;
fstream fout("fact.out",ios::out);
void preproc()
{
for(int j=1;j<NMAX/5;j*=5)
for(int i=j;i<NMAX;i+=j)
{
A[i]++;
}
}
void proc(int x)
{
int S=0;
int i=0;
while(x>S)
{
S=S+A[++i];
}
if(x!=0)
if(x==S)
fout<<i*5;
else fout<<"-1";
else fout<<"1";
fout<<"\n";
}
int main(int argc,char *agv[])
{
fstream fin("fact.in",ios::in);
preproc();
fin>>P;
proc(P);
// for(int i=100000000;i>=1;i--)
// proc(i);
fin.close();
}