countarray - ĐẾM MẢNG
Dữ liệu vào: standard input
Dữ liệu ra: standard output
Giới hạn thời gian: 2.0 giây
Giới hạn bộ nhớ: 128 megabyte
Đăng bởi: congbuithanh

Đế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.

Ví dụ

input output
3 1
5
 

 

input output
2 1
2
Back to Top