AIM Tech Round (Div. 1) |
---|
Закончено |
Определим преобразование P последовательности a1, a2, ..., an как b1, b2, ..., bn, где bi = a1 | a2 | ... | ai для всех i = 1, 2, ..., n. Символом | будем обозначать операцию побитового ИЛИ.
Вася поочередно применяет преобразование P ко всем последовательностям длины n из целых чисел от 1 до 2k - 1 включительно. Он хочет знать, для скольких последовательностей результат преобразования будет строго возрастающей последовательностью. Помогите ему посчитать это число по модулю 109 + 7.
В единственной строке заданы два целых числа n и k (1 ≤ n ≤ 1018, 1 ≤ k ≤ 30 000).
В единственной строке выведите количество подходящих последовательностей по модулю 109 + 7.
1 2
3
2 3
30
3 3
48
Название |
---|