Cod sursa(job #48714)

Utilizator Bluedrop_demonPandia Gheorghe Bluedrop_demon Data 5 aprilie 2007 00:07:50
Problema Factorial Scor 25
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.61 kb
// Problema factorial

#include <stdio.h>

long nrz( long c )
{
     long p = 0;
     while( c )
     {
            p += c/5;
            c /= 5;
     }
     return p;
}

int main()
{
    long p;
    freopen( "fact.in", "rt", stdin );
             scanf( "%ld", &p );
    fclose( stdin );
    
    long n = 0;
    long numarz = 0;
    while( numarz < p )
    {
           n += 5;
           numarz = nrz( n );                      
    }
    if( numarz != p ) n = -1;
    
    freopen( "fact.out", "wt", stdout );
             printf( "%ld\n", n );
    fclose( stdout );
    return 0;
}