B. Easy
Вам дается два целых числа N и R. Посчитайте количество последовательностей, А0, А1, ...,АN-1 таких,
что каждое Ai является целое число, удовлетворяющее 0 <= Аi <= R и А0 + А1 + ... + АN-1 = А0 | А1, ... | АN-
1. '|' Символ обозначает побитовый операнд ИЛИ. Найдите количество таких последовательностей
по модулю 1000000009.
Формат входных данных
Первая строка содержит два числа N и R. 2 <= N <= 10,
1 <= R <= 150000
Формат выходных данных
Первая и единственная строка должна содержать N чисел, ответ на задачу.
easy.in
1. 2 2
2. 2 3
easy.out
1. 7
2. 9
Comments (0)
