3209. Number of Subarrays With AND Value of K

Given an array of integers nums and an integer k, return the number of 

subarrays

ofnumswhere the bitwiseANDof the elements of the subarray equalsk. 

Example 1:

Input: nums = [1,1,1], k = 1

Output: 6

Explanation:

All subarrays contain only 1's.

Example 2:

Input: nums = [1,1,2], k = 1

Output: 3

Explanation:

Subarrays having an AND value of 1 are: [1,1,2], [1,1,2], [1,1,2].

Example 3:

Input: nums = [1,2,3], k = 2

Output: 2

Explanation:

Subarrays having an AND value of 2 are: [1,2,3], [1,2,3].

Constraints:

• 1 <= nums.length <= 105
• 0 <= nums[i], k <= 109