Mai intai trebuie sa te autentifici.

Cod sursa(job #324232)

Utilizator BrEacKRazvan Aurariu BrEacK Data 15 iunie 2009 10:41:48
Problema Factorial Scor 75
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.73 kb
#include<iostream>
using namespace std;

int main()
{
     int n;
    //int a = 0,b =100000000;
    FILE *in = fopen("fact.in", "r");
    FILE *out = fopen("fact.out", "w");
    fscanf(in,"%d",&n);
    unsigned int i =0;
    if(n == 0) {
        fprintf(out,"1");
    } else {
        for(i=1;n > 0;i++){
            n--;
            int k = 0;
            unsigned int ii = i;
            //cout<<ii<<" ";
            while(!(ii % 5)){
                    k++;
                ii /= 5;
            }
            //cout<<k<<"| ";
            n-=k;
        }
        if(n>=0)
            fprintf(out,"%d",(i-1)*5);
        else
            fprintf(out,"-1");
    }

    fclose(in);
    fclose(out);
    return 0;
}