Cod sursa(job #2417110)
| Utilizator | 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;
}
