Cod sursa(job #2986174)

Utilizator dvd46328DAVID GHINEA dvd46328 Data 27 februarie 2023 21:06:25
Problema Factorial Scor 10
Compilator cpp-64 Status done
Runda Arhiva de probleme Marime 0.65 kb
#include <iostream>
#include <fstream>
using namespace std;

int factorial(int n)
{
    if(n <= 1)
        return 1;
    return n * factorial(n - 1);
}

int cate0(int n)
{
    int c = n, k = 0;
    while(c > 1)
    {
        if(c % 10 == 0)
            k++;
        else
            break;

        c /= 10;
    }
    return k;
}
int main()
{
    ifstream in("fact.in");
    ofstream out("fact.out");
    long long p;
    int n = 1;
    in>>p;
    while(cate0(factorial(n)) <= p)
    {
        if(cate0(factorial(n)) == p)
            break;
        n++;
    }
    out<<n;
    out.close();
    in.close();
    return 0;
}