Pagini recente » Cod sursa (job #1660478) | Cod sursa (job #333611) | Cod sursa (job #1941505) | Cod sursa (job #1597657) | Cod sursa (job #643265)
Cod sursa(job #643265)
//
// Complexity : log_5(p)+log_5(n)*log_10(n)
//
#include<fstream>
using namespace std;
int p,v[30];
int main() {
int i,sum=0,sol;
ifstream in("fact.in");
ofstream out("fact.out");
in>>p;
sol=p*5-((p-1)/5)*5;
for(v[0]=1,i=1;v[i-1]<sol;i++)
v[i]=5*v[i-1];
v[i]=5*v[i-1];
while(sum<p) {
for(sum=0,i=1;v[i]<=sol;i++)
sum+=sol/v[i];
if(sum<p)
sol+=5;
else
if(sum>p)
sol=-1;
}
out<<sol<<'\n';
in.close();
out.close();
return 0;
}