Cod sursa(job #377939)

Utilizator darkseekerBoaca Cosmin darkseeker Data 26 decembrie 2009 22:55:55
Problema Factorial Scor 90
Compilator cpp Status done
Runda Arhiva de probleme Marime 1.02 kb
#include <iostream.h>
#include <math.h>
#include <fstream.h>
int factorial(unsigned long int n)
{
    int i=0;
    unsigned long int nr=0;
    while(pow(5,i)<n)
    i++;
    for(int k=1;k<=i;k++)
    nr+=n/pow(5,k);
return nr;
}
void binar(unsigned long int k,unsigned long int j,unsigned long int nr)
{
    fstream g("fact.out",ios::out);
    int ok=0;
    unsigned long int cautat=0;
    while(k<=j&&ok==0)
    {
                      k++;
                      if(factorial(k)==nr&&ok==0)                        
    {
                                                ok=1;
                                                cautat=k;
                                                }
                                                }
if(ok==0)
g<<-1;
else
g<<cautat;
}
int main()
{
    unsigned long int nr,k,j;
    fstream f("fact.in",ios::in);
    fstream g("fact.out",ios::out);
    f>>nr;
    k=nr*4;
    j=nr*5;
    if(nr/5==(nr%5)-1)
    g<<-1;
    else
    binar(k,j,nr);
    return 0;
}