Cod sursa(job #1180267)

Utilizator kemkrisztKemenes Krisztian kemkriszt Data 30 aprilie 2014 12:53:59
Problema Factorial Scor 10
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.68 kb
#include <iostream>
#include <fstream>

using namespace std;
int fact(int);

int main()
{
    ifstream in("fact.in",ios::in);
    ofstream out("fact.out",ios::out);

    int p;
    in >> p;
    for(int i=1;;i++){
        int num = fact(i);
        int nr = 0;
        while(true){
            if(num%10==0){
                nr++;
                num/=10;
            }else{
                break;
            }

        }

        if(nr==p){
            out << i;
            break;
        }
    }
    in.close();
    out.close();
    return 0;
}

int fact(int a){
    int fact=1;
    for(int i=1;i<=a;i++){
        fact*=i;
    }
    return fact;
}