Pagini recente » Cod sursa (job #2567730) | Cod sursa (job #407215) | Cod sursa (job #190296) | Cod sursa (job #3179107) | Cod sursa (job #1047782)
#include<fstream>
#include<math.h>
using namespace std;
unsigned sol=0,p;
int verif(unsigned a)
{
unsigned i=0,s=0;
unsigned b=5;
while(b<=a)
{
i++;
b=pow(5,i);
s+=a/b;
if(s>=p)return 1;
}
return 0;
}
void bin2()
{
unsigned poz=0;
unsigned pas=(1<<7);
while(pas>0)
{
if( verif(poz+pas)==1)sol=poz+pas;
else poz+=pas;
pas>>=1;
}
}
int main()
{
ifstream fcin("fact.in");
ofstream fcout("fact.out");
fcin>>p;
bin2();
fcout<<sol;
return 0;
}