Pagini recente » Cod sursa (job #798023) | Istoria paginii runda/endurance | Istoria paginii runda/oni2012_ziua1/clasament | Cod sursa (job #1491847) | Cod sursa (job #469278)
Cod sursa(job #469278)
/**
*
* Author: Lazar Pavel
*
* Description: Se da un numar intreg P. Sa se gaseasca cel mai mic numar
* natural strict pozitiv N pentru care N! are exact P cifre de 0 la sfarsit.
*
**/
#include <stdio.h>
#include <stdlib.h>
int main(){
FILE *fi = fopen("fact.in","r");
FILE *fo = fopen("fact.out","w");
unsigned long int p;
unsigned long int zeros = 0;
unsigned long int fact = 1;
fscanf(fi,"%ld",&p);
fclose(fi);
if( p == 0 ){
fprintf(fo,"%d",1);
}else{
while( zeros != p && zeros < p ){
fact++;
if( fact % 100 == 0 ){
zeros = zeros + 2;
}
if( fact % 100 == 75 ){
zeros = zeros + 1;
}
if( fact % 100 == 50 ){
zeros = zeros + 1;
}
if( fact % 100 == 25 ){
zeros = zeros + 1;
}
if( fact % 10 == 0 ){
zeros++;
}if( fact % 10 == 5 ){
zeros++;
}
}
if( zeros == p ){
fprintf(fo,"%ld",fact);
}else{
fprintf(fo,"%d",-1);
}
}
fclose(fo);
return 0;
}