Cod sursa(job #2417110)

Utilizator leru007Leru Ursu leru007 Data 28 aprilie 2019 21:23:20
Problema Factorial Scor 25
Compilator cpp-64 Status done
Runda Arhiva de probleme Marime 0.58 kb
#include <bits/stdc++.h>
#define ll long long
ll p,i,m,s=0;
using namespace std;
int gcd(int a,int b){
    if(b==0) return a;
    return gcd(b,a%b);
}
int main() {
    ifstream cin;
    cin.open("fact.in");
    ofstream cout;
    cout.open("fact.out");
    cin>>p;
    for(i=1;i<=100000000;i++){
        m=i;
        while(m%5==0){
            s++;
            m=m/5;
        }
        if(s==p){
            cout<<i;
            return 0;
        }
        else if(s>p)
        {
            cout<<"-1";
            return 0;
        }

    }

    return 0;
}