Pagini recente » Diferente pentru planificare intre reviziile 62 si 63 | Diferente pentru utilizator/adrian79 intre reviziile 4 si 3 | Cod sursa (job #2619297) | Cod sursa (job #2607924) | Cod sursa (job #2615777)
#include<fstream>
std::ifstream f("fact.in");
std::ofstream g("fact.out");
int contorp5(int n)
{
int c=0, i;
for(i=5;i<=n;i*=5)
c+=n/i;
return c;
}
int main()
{
int p,st=1,dr=10000000,m;
f>>p;
while(st<=dr)
{
m=(st+dr)/2;
if(contorp5(m)<p)
st=m+1;
else
dr=m-1;
}
if(contorp5(st)==p)
g<<st;
else
g<<-1;
return 0;
}