Cod sursa(job #2270724)

Utilizator BlueLuca888Girbovan Robert Luca BlueLuca888 Data 27 octombrie 2018 14:33:33
Problema Factorial Scor 20
Compilator cpp-64 Status done
Runda Arhiva de probleme Marime 0.6 kb
#include <fstream>

using namespace std;

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

int p, n, r, c, suma;

int main (){

      fin>>p;

      for (r = 1; ;r++) {
            /// calculez cati de 0 are la final r!
            c = 5;
            suma = 0;
            while (c <= r) {
                  suma += r/c;
                  c *= 5;
            }
            if (suma == p) {
                  fout<<r;
                  break;
            }
            if (suma > p) {
                  fout<<-1;
                  break;
            }
      }

      return 0;
}