Cod sursa(job #1451272)

Utilizator nixman97Pogacean VIctor Paul nixman97 Data 16 iunie 2015 17:59:54
Problema Factorial Scor 5
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.49 kb
#include <iostream>
#include<math.h>
#include<stdlib.h>
#include<fstream>
using namespace std;
ifstream in("fact.in");
ofstream out("fact.out");
int cat(int i)
{
	int c=0;
	while (1)
	{
		if (i%5==0)
		{
			c++;
			i=i/5;
		}
		else break;
	}
	return c;
}
int main()
{
	int P,n=1,s=0,a=-1,q=5,i=5,count=0,x=5,cc=0;
	in>>P;
	while(count<P)
	{
		if(q==i)
		{
			q=q*5;
			a++;
		}
		if (i%(q/5)==0) count=count+a;
		count=count+1;
		//cout<<count;
		i=i+5;
	}
	if (count!=P) cout<<-1;
	else out<<i-5;
}