Cod sursa(job #1976737)

Utilizator nicolaefilatNicolae Filat nicolaefilat Data 4 mai 2017 09:12:20
Problema Factorial Scor 0
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.83 kb
#include <iostream>
#include <fstream>
#include <math.h>
#define MAX 1e7

using namespace std;

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

//5 10 15 20
int P;
int all(int k){
    return k/5;
}



int radical(int k){
    int counter = 0 ;
    for(int i = 5; i <= k; i *= 5){
        if(k % i == 0 ){
            counter ++;
        }
    }
    return counter;
}


int F(int j){
    int aux = 0;
    if(j == 0){
        out<<1;
        return 1;
    }
    for(int i = 5 ; i < MAX; i += 5){
        aux += radical(i);


        if(aux == j){
            out<<i;
            return i;
        }else if(aux > j){
            out<<-1;
            return -1;
        }

    }
}

int main()
{
    in>>P;
    F(P);
    for(int i = 0 ; i < 200; i ++){
        cout<<i<<" "<<F(i)<<endl;
    }

}