Cod sursa(job #1705947)

Utilizator RaduXD1Nicolae Radu RaduXD1 Data 21 mai 2016 09:30:31
Problema Factorial Scor 0
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.5 kb
#include<iostream>
#include<fstream>
#include<algorithm>

using namespace std;
ifstream fin("fact.in");
ofstream fout("fact.out");
int i,j,f[40000011],n,p,x;

int main()
{
    fin>>p;
    x=40000010;
    for(i=5;i<=x;i*=5)
        for(j=i;j<=x;j+=i)
            f[j]++;
    if(p==0)
    {
        fout<<1;
        return 0;
    }
    for(i=5;i<=x;i+=5)
    {
        f[i]+=f[i-5];
        if(f[i]==p)
            fout<<i;
    }
    fin.close();
    fout.close();
    return 0;
}