Cod sursa(job #775384)

Utilizator lauraa_mariaaLaura Petrosanu lauraa_mariaa Data 7 august 2012 23:13:22
Problema Factorial Scor 0
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.6 kb
//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 <conio.h>



int main()
{
	int p;
	int count2=0;
	int count5=0;
	int i;
	int copy_i;
	
	printf("Introduceti valoarea lui p: ");
	scanf("%d",&p);
	
	for(i=1; ;i++)
	{
		copy_i=i;
				
		while(copy_i/5)
		{
			if(copy_i%5==0)
			{
				count5++;
				copy_i=copy_i/5;
			}
			else
			{
				break;
			}
		}
		
		if(count5==p)
		{
			
			break;
		}
		
	}
	printf("Numarul minim n este: %d.",i);
	getch();
}