Pagini recente » Cod sursa (job #372159) | Cod sursa (job #2669565) | Cod sursa (job #269775) | Cod sursa (job #2369157) | Cod sursa (job #1767470)
#include <fstream>
using namespace std;
ifstream in("fact.in");
ofstream out("fact.out");
int form(int n)
{
int cnt=0,k=5;
while(k<=n)
{
cnt=cnt+n/k;
k=k*5;
}
return cnt;
}
int main()
{
int n;
in>>n;
int n2=1;
while(n2*2<=5*n)
{
n2*=2;
}
int sol=5*n+1;
for(int i=n2; i>=1; i/=2)
{
if(sol-i>=1 && form(sol-i)>=n)
{
sol=sol-i;
}
}
if(form(sol)==n)
out<<sol;
else
out<<-1;
return 0;
}