브실이의 불침번 근무

브실이는 브실사단 브실브실 중대에서 군 복무 중인 군인이다. 여느 때와 다름없이 군 생활을 하던 중, 브실이는 다음 공지문을 보게 되었다.

<공지사항>

행정반에서 공지사항 전파 말씀드립니다.

상급 부대의 지시에 따라 우리 브실브실 중대는 $N$일 동안 불침번을 서게 되었습니다. 이에 따라 현재 중대에 있는 $M$명의 용사를 넣어 불침번을 서게 할 계획입니다.

불침번은 혼자서도 할 수 있으므로, 하루에 용사 한 명씩 넣을 계획입니다. 불침번을 여러 번 서는 용사가 있을 수 있음에 유의해 주시기 바랍니다.

브실이도 군 복무 중인 군인이므로, $M$명의 불침번 후보 중 한 명이 자신이라는 것을 안다.

브실이는 이 공지를 보고, 자신이 불침번에 들어가는 경우의 수가 얼마나 되는지 궁금해졌다.

브실이를 대신해 그 경우의 수를 구하자. 투입되는 인원이 같더라도 순서가 다르면 다른 경우로 센다. 수가 매우 커질 수 있으므로 $1\,000\,000\,007$로 나눈 나머지를 출력하자.

첫 번째 줄에 정수 $N$과 $M$이 공백으로 구분되어 주어진다. $(1 \le N, M \le 10^6)$

브실이가 하루 이상 불침번에 들어갈 경우의 수를 $1\,000\,000\,007$로 나눈 나머지를 출력한다.

출제자는 자신의 군 생활 경험을 바탕으로 문제를 만들었다.