Cod sursa(job #2778597)

Utilizator Nitr0genVlad Ioan Nitr0gen Data 1 octombrie 2021 20:04:26
Problema Factorial Scor 35
Compilator cpp-64 Status done
Runda Arhiva de probleme Marime 0.52 kb
	
#include <bits/stdc++.h>
using namespace std;
 
ifstream fin("fact.in");
ofstream fout("fact.out");

int cnt_5(int a) {
    int cnt = 0;
    while(a % 5 == 0) {
        cnt++;
        a /= 5;
    }
    return cnt;
}

int main() {
    int p, ans = 0;
    fin >> p;
    for(int i = 1; i; i++) {
        ans += cnt_5(i);
        if(ans == p) {
            fout << i << '\n';
            return 0;
        }
        if(ans > p) {
            fout << -1 << '\n';
            return 0;
        }
    }
}