Pagini recente » Cod sursa (job #106927) | Cod sursa (job #2093353) | Cod sursa (job #3209786) | Cod sursa (job #607657) | Cod sursa (job #914660)
Cod sursa(job #914660)
#include <stdio.h>
using namespace std;
int P;
int zeros(int x) {
int rez = 0;
while (5 <= x) {
rez += x/5;
x /= 5;
}
return rez;
}
int cautare(){
int i=0,pas=1<<29;
while(pas!=0) {
if(zeros(i+pas)<P)
i+=pas;
pas/=2;
}
return i;
}
int main() {
freopen ("fact.in", "r", stdin);
freopen ("fact.out", "w", stdout);
scanf ("%d", &P);
if (P == 0) printf ("%d", 1);
else {
int N = 50000000;
int result;
result = cautare ();
if (zeros(result) == P) printf("%d", result);
else printf ("-1");
}
return 0;
}