Pagini recente » Cod sursa (job #61991) | Cod sursa (job #2549899) | Cod sursa (job #1089380) | Cod sursa (job #1243401) | Cod sursa (job #475697)
Cod sursa(job #475697)
#include <fstream>
#define NMAX 50000000
using namespace std;
unsigned char A[NMAX];
int P;
void proc()
{
fstream fout("fact.out",ios::out);
for(int j=1;j<NMAX/5;j*=5)
for(int i=j;i<NMAX;i+=j)
{
A[i]++;
}
int S=0;
int i=0;
while(P>S)
{
S=S+A[++i];
}
if(P!=0)
if(P==S)
fout<<i*5;
else fout<<"-1";
else fout<<"1";
fout.close();
}
int main(int argc,char *agv[])
{
fstream fin("fact.in",ios::in);
fin>>P;
proc();
fin.close();
}