Pagini recente » Cod sursa (job #1596525) | Cod sursa (job #2502392) | Cod sursa (job #614324) | Cod sursa (job #2279196) | Cod sursa (job #1213544)
#include <fstream>
#include<iostream>
using namespace std;
int main()
{
ifstream in;in.open("fact.in");
ofstream ou;ou.open("fact.out",ofstream::out);
long n,i,q,j,k,r[100001];
q=0;r[1]=5;j=1;
in>>n;
if(n==0)ou<<1;
else
for(i=5;;i+=5)
{
cout<<q<<endl;
if(i==r[j]){q+=j;j+=1;r[j]=r[j-1]*5;}
else
for(k=j;k>=0;k--)
if(i%r[k]==0){q+=k;k=0;}
if(q==n){ou<<i;break;}
else if(q>n){ou<<-1;break;}
}
in.close();ou.close();
return 0;
}