Cod sursa(job #2286442)

Utilizator Justice88Tirisi Claudiu Justice88 Data 20 noiembrie 2018 11:30:31
Problema Factorial Scor 25
Compilator cpp-64 Status done
Runda Arhiva de probleme Marime 0.54 kb
#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 && x<=10000000){
g=g+j[x];
break;
x=0;
}
}
if(n<=10000000) 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;
}