human
Find the smallest number X such that X ! contains at least Y trailing zeros . | Function to count the number of factors P in X !.
Function to find the smallest X such that X ! contains Y trailing zeros.
Driver code"
How can the above be solved in Python?
assistant
#Here is code to find the smallest number X such that X ! contains at least Y trailing zeros .
 def countFactor ( P , X ) :
	if ( X < P ) :
		return 0 ;
	return ( X // P + countFactor ( P , X // P ) ) ;
def findSmallestX ( Y ) :
	low = 0 ;
	high = 5 * Y ;
	N = 0 ;
	while ( low <= high ) :
		mid = ( high + low ) // 2 ;
		if ( countFactor ( 5 , mid ) < Y ) :
			low = mid + 1 ;
		else :
			N = mid ;
			high = mid - 1 ;
	return N ;
Y = 10 ;
print ( findSmallestX ( Y ) ) ;