Cod sursa(job #382077)

Utilizator attila3453Geiszt Attila attila3453 Data 12 ianuarie 2010 18:16:14
Problema Factorial Scor 10
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.55 kb
#include <cstdio>
int p, t;
int calcul(int p){
  int nr=p, i;
  for(i=1;i<=nr/5;i*=5);
  return i;
}
int main(){
  freopen("fact.in", "r", stdin);
  freopen("fact.out", "w", stdout);
  scanf("%d", &p);
  if (p==0)
    printf("1");
  else{
    t=p+1;
    p=p-p/6-p/31-p/156-p/781-p/3906-p/19531-p/97656-p/488281-p/2441406-p/12207031-p/61035156-p/305175781;
    t=t-t/6-t/31-t/156-t/781-t/3906-t/19531-t/97656-t/488281-t/2441406-t/12207031-t/61035156-t/305175781;
    if (t==p)
	  printf("-1"); 
    else
	  printf("%d", p*calcul(p));
  }
}