Cod sursa(job #1652793)

Utilizator flaviu_2001Craciun Ioan-Flaviu flaviu_2001 Data 15 martie 2016 14:04:00
Problema Factorial Scor 95
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.7 kb
#include <fstream>

using namespace std;

int main()
{
    FILE*fin=fopen("fact.in","r");
    FILE*fout=fopen("fact.out","w");
    int p, i, s, j;
    fscanf(fin,"%d",&p);
    if(p==0)
        fprintf(fout,"0");
    else if(p<5)
        fprintf(fout,"%d",p*5);
        else
    {
        i=p*4;
        while(1==1)
        {
            s=0;
            for(j=5;j<=i;j*=5)
                s=s+i/j;
            if(s>p)
            {
                fprintf(fout,"-1");
                return 0;
            }
            else if(s==p)
            {
                fprintf(fout,"%d",i-i%5);
                return 0;
            }
            i+=5;
        }
    }
    return 0;
}