Cod sursa(job #441374)
Utilizator | Data | 12 aprilie 2010 21:36:46 | |
---|---|---|---|
Problema | Factorial | Scor | 20 |
Compilator | cpp | Status | done |
Runda | Arhiva de probleme | Marime | 0.32 kb |
#include<fstream.h>
int main ()
{
ifstream fcin("fact.in");
ofstream fcout("fact.out");
int p,k,n,m;
fcin>>p;
k=p*5;
if(k==0)k++;
n=25;
while(n<=k)
{m=k/n;
while((k-m*5)/n!=m)
{m--;
if(m<0){k=-1;break;}}
if(k!=-1)k=k-m*5;
else break;
n=n*5;}
fcout<<k<<'\n';
return 0;
}