Pagini recente » Rating Anamaria Tanu (anatanu) | Cod sursa (job #2047833) | Cod sursa (job #1059091) | Cod sursa (job #1552803) | Cod sursa (job #359157)
Cod sursa(job #359157)
#include <fstream>
#include <iostream>
using namespace std;
int main()
{
ifstream inFile;inFile.open("fact.in");
ofstream outFile;outFile.open("fact.out");
int n2 = 0 , n5 = 0 , p;
inFile >> p;
bool ok = true;int min = 0;
int i;
for (i = 1 ; ok ; ++i)
{
n2 = 0;n5 = 0;
for (int j = 2 ; j <= i ; j += 2)
{
int x = j;
while (x % 2 == 0)
{
n2++;
x /= 2;
}
}
for (int j = 5 ; j <= i ; j += 5)
{
int x = j;
while (x % 5 == 0)
{
n5++;
x /= 5;
}
}
if (n2 > n5)
{
min = n5;
}
else
{
min = n2;
}
if (min >= p)
{
ok = false;
}
}
--i;
if (min == p)
{
outFile << i;
cout << i;
}
else
{
outFile << -1;
}
return 0;
}