Pagini recente » Cod sursa (job #2922179) | Cod sursa (job #1734181) | Cod sursa (job #370925) | Istoria paginii runda/eusebiu_oji_2017_cls11-12 | Cod sursa (job #1724654)
#include <fstream>
#include <iostream>
using namespace std;
int main()
{
ifstream in;
ofstream out;
in.open("fact.in");
out.open("fact.out");
int P;
long N = 0, it = 0;
in >> P;
if(!P)
{
out << "1";
return 0;
}
//suntem interesati de numere divizibile cu 10, deci de cele divizibile cu
//5 si 2. Deoarece avem destule numere divizibile cu 2, ne vor interesa doar
//cele divizibile cu 5.
for(;;N+=5)//luam pe rand toate numerele divizibile cu 5 cu un N
{
it = N;
while(it%5 == 0 && it != 0)//cu it verificam de cate ori se divide cu 5
{
P--;
it = it/5;
}
if(P == 0)
{
out << N;
break;
}
else if(P < 0)//inseamna ca nu exista N
{
out << "-1";
break;
}
}
in.close();
out.close();
return 0;
}