아직 만들고 있는 페이지입니다.

이 페이지는 아직 만드는 중입니다. 보이는 내용은 바뀔 수 있습니다.

Лемурьи вечеринки (Prime)

시간 제한2초메모리 제한1024 MB

요약
각 종류마다 2마리씩 있는 k종의 여우원숭이에서 크기 n인 중복집합의 개수를 1,000,000,007로 나눈 나머지로 구한다.
난이도

보통10점 중 6점

유형
조합론, 동적 계획법, 수학, 누적 합
정답자
아직 제출이 없습니다

문제

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

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

Помогите Джулиану определить, сколько дней он сможет проводить различные вечеринки. Так как ответ может быть большим, выведите его по модулю 1,000,000,0071\\,000\\,000\\,007.

입력

В единственной строке даны два целых числа kk и nn --- количество видов лемуров и количество мест в VIP-зоне (1≤k≤500,0001 \le k \le 500\\,000, 0≤n≤2⋅k0 \le n \le 2 \cdot k).

출력

Выведите единственное число --- ответ на задачу по модулю 1,000,000,0071\\,000\\,000\\,007.

예제2

  1. 예제 1

    입력
    3 3
    
    예상 출력
    7
    
  2. 예제 2

    입력
    4 3
    
    예상 출력
    16