Cod sursa(job #2468757)
| Utilizator | Data | 5 octombrie 2019 21:53:06 | |
|---|---|---|---|
| Problema | Factorial | Scor | 0 |
| Compilator | cpp-64 | Status | done |
| Runda | Arhiva de probleme | Marime | 0.57 kb |
#include <cstdio>
int nrfact(int x)
{
int n2=0,n5=0;
for(int i=1;i<=x;i++)
{if(i%2==0)
{
int aux=i;
while(aux%2==0)
n2++,aux/=2;
}
if(i%5==0)
{
int aux=i;
while(aux%5==0)
n5++,aux/=5;
}
}
if(n2<n5)
return n2;
return n5;
}
int main()
{
int x;
scanf("%d",&x);
int fact;
int ok=0;
for(int i=1;ok!=1;i++)
if(nrfact(i)==x)
{
ok=1;
fact=i;
}
printf("%d",fact);
return 0;
}
