Pagini recente » Cod sursa (job #498650) | Cod sursa (job #1788536) | Cod sursa (job #820664) | Cod sursa (job #2167568) | Cod sursa (job #291636)
Cod sursa(job #291636)
#include<fstream.h>
#define min(a,b) a<b ? a:b;
#define max(a,b) a>b ? a:b;
void desc(long long n,long long &a,long long &b)
{
a=0,b=0;
int c=0;
while (c==0 && n!=1)
{
c=1;
if (n%2==0) {c=0; a++; n/=2;}
if (n%5==0) {c=0; b++; n/=5;}
}
}
int main()
{
long long p,n,i,n2,n5;
n2=n5=n=0;
ifstream f("fact.in");
f>>p;
i=10;
while (n2<=p || n5<=p)
{
long long a,b;
desc(i,a,b);
n2+=a;
n5+=b;
i++;
}
n = max(n2,n5);
ofstream g("fact.out");
if (n==0) g<<1<<'\n';
else g<<n-1<<'\n';
return 0;
}