Cod sursa(job #1398680)

Utilizator valivalica99ThisNameIsPerfect valivalica99 Data 24 martie 2015 12:46:06
Problema Factorial Scor 10
Compilator cpp Status done
Runda Arhiva de probleme Marime 1.25 kb
#include <iostream>
#include <fstream>
using namespace std;
long i,y,x,p,nr=0,j;
int main()
{
    ifstream f("fact.in");
    ofstream g("fact.out");
    f>>p;
    if (p==0) {g<<1;return 0;}
    else
    x=p*4+(p*5-p*4)/2;
    for (i=1;i<=x;i++)
    {
        y=i;
        while (y%5==0)
        {
            nr++;
            y=y/5;
        }
    }
    if (nr==p) {g<<x;return 0;}
    else
    if (nr<p)   for (i=x;i<=p*5;i++)
                {
                    nr=0;
                    y=x;
                    for (j=1;j<=i;j++)
                    {
                        while (y%5==0)
                        {
                            nr++;
                            y=y/5;
                        }
                    }
                    if (nr==p) {g<<x;return 0;}
                }
    else
    if (nr>p) for (i=p*4;i<=x;i++)
    {
         nr=0;
                    y=x;
                    for (j=1;j<=i;j++)
                    {
                        while (y%5==0)
                        {
                            nr++;
                            y=y/5;
                        }
                    }
                    if (nr==p) {g<<x;return 0;}
    }
    g<<-1;
    return 0;
}