Cod sursa(job #1264893)
| Utilizator | Data | 16 noiembrie 2014 14:17:09 | |
|---|---|---|---|
| Problema | Factorial | Scor | 100 |
| Compilator | cpp | Status | done |
| Runda | Arhiva de probleme | Marime | 0.53 kb |
#include <iostream>
#include <fstream>
using namespace std;
ifstream fin("fact.in");
ofstream fout("fact.out");
int n,k=1,k2,nr2,l,k3,nr=5;
long i=0,x;
int main()
{
fin>>n;
if (n==0) fout<<"1";
else{
while (k2<n){
k=0;nr=1;
while (k*5+1<=n-k2){
k=k*5+1;
nr*=5;
}
if (k3==k) l++;
else l=0;
k3=k;
if (l==4) k2++;
nr2=nr2+nr;
k2+=k;
}
if (k2==n) fout<<nr2;
else fout<<"-1";};
fin.close();
fout.close();
return 0;
}