Cod sursa(job #2634559)

Utilizator Iuliep21Epure Iulian Iuliep21 Data 11 iulie 2020 14:36:31
Problema Factorial Scor 15
Compilator cpp-64 Status done
Runda Arhiva de probleme Marime 0.45 kb
#include <fstream>

using namespace std;

ifstream in("fact.in");
ofstream out("fact.out");

void factorial(int n){
    int i = 1,k = 1;
    while(n > 0){
        k++;
        i = i * k;
        while(i % 10 == 0){
            n -= 1;
            i /= 10;
        }
        i = i % 1000;
    }
    out << k;
}

int main(){
    int n;
    in >> n;
    if(n == 0)
        out << "1";
    else
        factorial(n);
    
    return 0;
}