Pagini recente » Rating Anghel R (rmanghel053) | Cod sursa (job #2261730) | Istoria paginii utilizator/nura_diana | Cod sursa (job #127916) | Cod sursa (job #2261729)
#include <iostream>
#include <fstream>
#include <stdio.h>
#include <math.h>
using namespace std;
int p;
int hanynulla(int n)
{
int ok=0;
if(n%5 == 0)ok=1;
while(n >= 5)
{
ok=ok + n/5;
n /=5;
}
if(ok < p) return 1;
else return 0;
}
int binker(int a, int b, int x)
{
int k=(a+b)/2;
if(a==b)return a;
else if(hanynulla(k))return binker(k+1,b,x);
else return binker(a,k,x);
}
int main()
{
ifstream be("fact.in");
be>>p;
ofstream ki("fact.out");
int a,b;
a= binker(1,1000000000,p);
if(p==0)ki<<1;
else if(p==5)ki<<-1;
else ki<<a;
return 0;
}