Cod sursa(job #597877)

Utilizator predator5047Butiu Alexandru Octavian predator5047 Data 23 iunie 2011 19:45:39
Problema Factorial Scor 10
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.69 kb
#include <fstream>
using namespace std;
long long int taiere(long long int n)
{
    long long int aux=n,ct=0;
    while(aux)
    {
        if(aux%10!=0) break;
        ct++;
        aux/=10;
    }
    return  ct;

}
long long int fact(long long int k)
{
    long long int i,s=1;
    for(i=1;i<=k;i++)
    s*=i;
    return s;
}
long long int solve(long long int nr)
{
    long long int i;
    for(i=1;i<=999999;i++)
    {
        long long int aux=fact(i);
        if(taiere(aux)==nr) return i;
    }

}
int main()
{
    ifstream fin("fact.in");
    long long int k;
    fin>>k;
    fin.close();
    ofstream fout("fact.out");
    fout<<solve(k);
    return 0;
}