Pagini recente » Cod sursa (job #1432278) | Cod sursa (job #2599930) | Cod sursa (job #2379411) | Cod sursa (job #1432223) | Cod sursa (job #1431002)
//package factorial;
import java.io.FileInputStream;
import java.io.IOException;
import java.io.PrintWriter;
import java.util.Scanner;
public class Main {
static long numberOfZeros (long x) {
long y = 0;
for (long i = 5; i <= x; i *= 5) {
y += x/i;
}
return y;
}
public static void main (String[] args) throws IOException {
Scanner scanner = new Scanner (new FileInputStream("fact.in"));
PrintWriter writer = new PrintWriter ("fact.out");
long P = scanner.nextLong();
long left = 1, right = P * 5, middle = 0;
while (left <= right) {
middle = (left + right) / 2;
if (numberOfZeros(middle) < P) {
left = middle + 1;
} else {
right = middle - 1;
}
}
if (numberOfZeros(left) == P) {
writer.write(String.valueOf(left));
} else {
writer.write("-1");
}
scanner.close();
writer.close();
}
}