Pagini recente » Cod sursa (job #2392963) | Cod sursa (job #1198005) | Cod sursa (job #3217156) | Cod sursa (job #1673264) | Cod sursa (job #2286439)
#include<fstream>
#include<iostream>
using namespace std;
ifstream f("fact.in");
ofstream o("fact.out");
int n, k=1, a=5;
int j[10000001];
void citire(){
f>>n;
for(int i=0;i<10000000;i++) j[i]=-1;
}
int h5(int x){
int g=0, n;
n=x;
while(x!=0 && x%5==0){
g++;
x=x/5;
if(j[x]!=-1){
g=g+j[x];
break;
}
}
j[n]=g;
return g;
}
void prel(){
while(k!=n){
k+=h5(a);
a+=5;
}
}
void afisare(){
o<<a;
}
int main(){
citire();
if(n==0){
o<<int(1);
} else {
prel();
afisare();
}
return 0;
}