Query segment tree to find product % k of the sub - array [ i . . j ]
product_mod_k = query ( 1 , 0 , n - 1 , i , j , k ) ; NEW_LINE if ( product_mod_k == 0 ) : NEW_LINE INDENT count += 1 NEW_LINE DEDENT return count ; NEW_LINE