Pagini recente » Borderou de evaluare (job #2012322) | Cod sursa (job #2164281) | Cod sursa (job #752365) | Cod sursa (job #2620227) | Cod sursa (job #1651555)
#include <iostream>
#include <fstream>
using namespace std;
long factorial(int n) {
if (n == 0 || n ==1)
return 1;
else return n * factorial(n-1);
}
long smallestNo(int p) {
if (p == 0)
return 1;
long output = 0;
long multipliesFound = 0;
while (multipliesFound < p) {
output += 5;
long temp = output;
long multiplies = 0;
while (temp%5 == 0) {
multiplies++;
temp = temp/5;
}
multipliesFound += multiplies;
}
if (multipliesFound > p) output = -1;
return output;
}
int main(void) {
ifstream f("fact.in");
ofstream g("fact.out");
long p;
f>>p;
long output = smallestNo(p);
g<<output;
return 0;
}