Cod sursa(job #1594657)

Utilizator SolcanMihaiSolcan Mihai Andrei SolcanMihai Data 9 februarie 2016 17:25:22
Problema Factorial Scor 20
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.62 kb
#include <cstdio>

using namespace std;

int main()
{
    freopen("fact.in", "r", stdin);
    freopen("fact.out", "w", stdout);

    int n;

    scanf("%d", &n);

    int doi, cinci;

    doi = cinci = 0;

    int nr = 1;

    while(true)
    {
        int tmp = nr;

        while(tmp % 2 == 0)
        {
            doi++;
            tmp /= 2;
        }
        while(tmp % 5 == 0)
        {
            cinci++;
            tmp /= 5;
        }

        if(doi >= n && cinci >= n)
        {
            printf("%d", nr);
            return 0;
        }

        nr++;
    }

    return 0;
}