세진이의 미팅

남자 N명과 여자 M명이 주어질 때(M ≤ N), 여자와 짝이 될 수 있는 남자 M명의 부분집합의 수를 1000000007로 나눈 나머지로 구한다.

쉬움3조합론수학정수론구현면접 대비아직 제출이 없습니다시간 제한1초메모리 제한512 MB

문제

모태 솔로인 세진이는 이번에는 꼭 여자친구를 사귀겠다는 마음으로 형진이가 여는 미팅에 나간다. 컴퓨터공학과는 남학생이 많아서 미팅에 온 남학생 수는 언제나 여학생 수보다 많거나 같다.

여학생은 모두 서로 다른 남학생 한 명과 짝이 된다. 세진이는 이때 짝으로 선택되는 남학생 집합이 몇 가지인지 세어 보려고 한다. 예를 들어 남학생이 3명, 여학생이 2명이면 선택되는 남학생 집합은 (1, 2), (2, 3), (1, 3)으로 3가지다.

남학생 수 NN과 여학생 수 MM이 주어질 때, 선택될 수 있는 남학생 집합의 개수를 1000000007로 나눈 나머지를 구하라.

입력

첫째 줄에 남학생 수 NN과 여학생 수 MM이 공백으로 구분되어 주어진다. (2N10000002 \le N \le 1000000, 1MN1 \le M \le N)

출력

선택될 수 있는 남학생 집합의 개수를 1000000007로 나눈 나머지를 한 줄에 출력한다.