eolymp
bolt
Try our new interface for solving problems
Məsələlər

Большой сбор бобов

Большой сбор бобов

Zaman məhdudiyyəti 1 saniyə
Yaddaşı istafadə məhdudiyyəti 64 MiB

И снова речь пойдет об игре с горошинами. Игра заключается в том, что имеется N=2^k+1 чаш, расставленных по кругу, и некоторое количество горошин в каждой из них. Каждый ход Петя берет все горошины из некоторой чаши и последовательно кладет их по одной в каждую последующую чашу. На первом ходу используются горошины из первой чаши, а в дальнейшем из той, в которую была помещена последняя горошина на предыдущем шаге. В начальном состоянии в каждой чаше лежит по одной горошине.

Требуется определить, сколько горошин будет в чашах c номерами от a до b включительно после T-го хода.

Giriş verilənləri

В единственной строке входного файла задаются четыре целых числа k, T, a и b.

1k63, 0T < 10^200, 1a b2^k+1.

Çıxış verilənləri

В единственную строку выходного файла необходимо вывести b−a+1 чисел - количества горошин в чашах с номерами от a до b по прошествии T ходов.

Nümunə

Giriş verilənləri #1
2 2 1 5
Çıxış verilənləri #1
0 0 2 2 1
Müəllif Виталий Неспирный
Mənbə Летняя школа Севастополь 2013, Волна 2, День 4