Đếm số mảng a gồm n số nguyên không âm, mỗi phần tử nhỏ hơn 2^k và thỏa mãn điều kiện
& là phép AND, ⊕ là phép XOR.
Vì kết quả có thể lớn nên in ra kết quả mod 1000000007.
Input:
2 số n,k(1<=n<=2*10^5,0<=k<=2*10^5).
Output:
Kết quả mod 1000000007.
input | output |
3 1
|
5 |
input | output |
2 1
|
2 |