Pagini recente » Cod sursa (job #3130186) | Cod sursa (job #1847474) | Cod sursa (job #1425377) | Cod sursa (job #230471) | Cod sursa (job #31203)
Cod sursa(job #31203)
#include<fstream.h>
typedef struct
{
int d2, d5;
} exponent;
int n, nr;
exponent x;
void citire()
{
ifstream in("fact.in");
in>>n;
in.close();
}
exponent nr_exp(int a)
{
int i, j;
x.d2=x.d5=0;
for (j=1; j<=a; j++)
{
i=j;
while (i%2==0)
{
x.d2++;
i/=2;
}
while (i%5==0)
{
x.d5++;
i/=5;
}
}
return x;
}
int main()
{
citire();
exponent manevra;
int ok=1;
if (n>=50) nr=204;
if (n>=1000) nr=4004;
if (n>=1500) nr=6009;
if (n>=2000) nr=8009;
while (ok)
{
nr++;
manevra=nr_exp(nr);
if (manevra.d2>=n && manevra.d5>=n) ok=0;
}
ofstream out("fact.out");
out<<nr;
out.close();
return 0;
}