Cod sursa(job #2286438)

Utilizator Justice88Tirisi Claudiu Justice88 Data 20 noiembrie 2018 11:26:33
Problema Factorial Scor 0
Compilator cpp-64 Status done
Runda Arhiva de probleme Marime 0.51 kb
#include<fstream>
#include<iostream>
using namespace std;
ifstream f("fact.in");
ofstream o("fact.out");
int n, k=1, a=5;
int j[100000001];
void citire(){
f>>n;
for(int i=0;i<100000000;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;
}