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 128 MiB

В подчинении у короля лемуров Джулиана есть ровно 2 \cdot k лемуров по 2 лемура каждого из k видов. Джулиан обожает вечеринки, поэтому каждый вечер он устраивает тусовку, однако в VIP-зоне, к сожалению, хватает мест только для него и еще n других лемуров.

Поскольку Джулиан не любит устраивать "одинаковые" вечеринки, то ему каждый день приходится выбирать кого звать в VIP-зону, чтобы наборы лемуров из VIP-зоны никогда не повторялись. Два лемура одного вида считаются неразличимыми. Наборы считаются одинаковыми, если они совпадают как мультимножества видов лемуров.

Помогите Джулиану определить, сколько дней он сможет проводить различные вечеринки. Так как ответ может быть большим, выведите его по модулю 10^9 + 7.

Giriş verilənləri

В одной строке даны два целых числа k и n\:(1 \le k \le 500000, 0 \le n \le 2 \cdot k) — количество видов лемуров и количество мест в VIP-зоне.

Çıxış verilənləri

Выведите одно число — ответ на задачу по модулю 10^9 + 7.

Nümunə

Giriş verilənləri #1
3 3
Çıxış verilənləri #1
7
Giriş verilənləri #2
4 3
Çıxış verilənləri #2
16
Mənbə 2020 Цикл Интернет-олимпиад для школьников, пятая командная олимпиада, базовая номинация, 28 ноября, Задача С