Cod sursa(job #1073717)

Utilizator MyrmekoMeMarin Cristian MyrmekoMe Data 6 ianuarie 2014 19:08:23
Problema Factorial Scor 100
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.7 kb
#include <iostream>
#include<stdio.h>
#include<fstream>
using namespace std;

int zerouri(int n)
    {
        int k=0;
        while (n>0)
            {
                n/=5;
                k+=n;
            }
        return k;
    }


int main()
{
    ifstream f("fact.in");
    ofstream g("fact.out");
    int p,n=0,k,i;
    f>>p;
    k=5*5*5*5*5*5*5*5*5*5*5*5;
    i=12;
    while (i>=0)
        {
           n+=k;
           if (zerouri(n)==p) i=-3;
           if (zerouri(n)>p)
                {
                    i--;
                    n-=k;
                    k/=5;
                }

        }
    if (zerouri(n)==p) g<<n; else g<<"-1";


    return 0;
}