Cod sursa(job #1263888)

Utilizator alex72101Sfat Alexandru alex72101 Data 15 noiembrie 2014 11:23:32
Problema Factorial Scor 100
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.47 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;
}