Brilliant Mind - Mindstormer April 20 (Product Of All Perfect Square Term Upto A Given No 'n')

Product Of All Perfect Square Term Upto n

Question Brief  :

          A Number 'n' is given to you , you are said to find the product of all the perfect square term less than or equal to n.

Prequisite  :  Basic Mathematics, Preprocessing

Approach  :

     Perfect Square numbers upto any number n are only these:

        

(1²,2²,........,(√n)²)

     In Question it was asked to find the product of all perfect square numbers.i.e.

ans = (1² x 2²  x....... x (√n)²)

it can be easily transformed to:

ans = (1 x 2 x....... x √n)²

ans=(√n!)²

So, in each query , for given value of any n, we had to print the square of factorial of square root of n.

This can be easily answered in O(1) if we already preprocess the number 1 to sqrt(N) and store their factorial already.
SETTER CODE :

	#-------pi(r^2)=(n!)^2
	import math
	fact=[1]
	#----------Preprocessing---------------#
	def preprocess():
	for i in range(100000):
	fact.append((fact[i]*(i+1))%1000000007)
	def main():
	preprocess()
	t=int(input())
	for i in range(t):
	n=int(input())
	n=int(math.sqrt(n))
	ans=(fact[n]**2)%1000000007
	print(ans)
	if __name__=="__main__":
	main()

view raw brilliant-mind.py hosted with ❤ by GitHub