Cod sursa(job #541225)

Utilizator slilverwolfRadu Ghitescu slilverwolf Data 24 februarie 2011 21:56:29
Problema Factorial Scor 35
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.65 kb
#include <fstream>

using namespace std;

unsigned short cinci(unsigned long n) {
    unsigned short cont=0;
    while(n%5==0) {
        cont++;
        n/=5;
    }
    return cont;
}

inline unsigned long long int find_five(unsigned long p) {
     unsigned long i=0,zero=0,j;
     unsigned short cont;
     while(p) {
          cont=1;
          i+=5;
          j=i/5;
          cont+=cinci(j);
          p-=cont;
          zero+=cont;

     }
     return i;
}

int main() {
     long p;
     ifstream f("fact.in");
     f>>p;
     f.close();
     ofstream g("fact.out");
     g<<find_five(p);
     g.close();
     return 0;
}