Cod sursa(job #3319448)

Utilizator bota_calinBota Calin bota_calin Data 1 noiembrie 2025 13:39:30
Problema Factorial Scor 20
Compilator cpp-64 Status done
Runda Arhiva de probleme Marime 0.63 kb
#include <iostream>
#include <fstream>
using namespace std;
ifstream fin("fact.in");
ofstream fout("fact.out");
int main()
{
    int n, p, i;
    fin>>p;
    if(p==0)
    {
        fout<<"1";
        return 0;
    }
    i=4*p;
    i=(i/10)*10;
    for(int j=i; j<=i+10;j+=5)
    {
        int k=5, cnt=0;
        while(j>=k)
        {
            cnt+=j/k;
            k=k*5;
        }
        if(cnt==p)
        {
            fout<<j;
            break;
        }
        if(cnt>p)
        {
            fout<<"-1";
            break;
        }
    }
    fin.close();
    fout.close();
    return 0;
}