Cod sursa(job #871575)

Utilizator ionutz_cnnbIonutz cnnb ionutz_cnnb Data 4 februarie 2013 21:53:30
Problema Factorial Scor 10
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.36 kb
#include<fstream>
#include<iostream>
using namespace std;
ifstream f("fact.in");
ofstream g("fact.out");
int main()
{long long fa=0,n=1,nf=1,fz=0,p;
f>>p;
do
{
	do
{if(n%10==0)
     {fz++;
     n/=10;}}
	while((n%10==0)&&(n>0));
fa+=fz;
	fz=0;
if(fa==p) g<<nf;
if(fa>p) g<<"-1";
nf+=5;
n*=nf*(nf-1)*(nf-2)*(nf-3)*(nf-4);
n%=1000000;}
while(fa<p);
}