Cod sursa(job #1023113)

Utilizator tavi.belu1994FMI Belu Andrei Octavian tavi.belu1994 Data 6 noiembrie 2013 14:43:37
Problema Factorial Scor 10
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.72 kb
#include <iostream>
#include <cstdio>
#define NMAX 100000
FILE *f,*g;

using namespace std;

int main(){
    f=fopen("fact.in","r");
    g=fopen("fact.out","w");
    long long P,i,V[NMAX];
    fscanf(f,"%lld",&P);
    V[0]=0;
    for(i=1;i<=P;i++)
    {
        V[i]=V[i-1];
        long long k=i*5;
        while(k%5==0)
        {
        V[i]++;
        k=k/5;
        }
    }
    int sem=0;
    i=0;
    while(!sem&&i<P)
    {
        if(V[i]==P)
        {
            fprintf(g,"%lld",i*5);
            sem=1;
            break;
        }
        if(V[i]>P)
            break;
        i++;
    }
    if(!sem)
    {
        fprintf(g,"-1");
    }
    fclose(f);
    fclose(g);
    return 0;
}