만드는 중입니다

아직 만드는 중이라 바뀔 수 있습니다

세진이의 미팅

면접 대비

시간 제한1초메모리 제한512 MB

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

쉬움10점 중 3점

유형
조합론, 수학, 정수론, 구현
정답자
아직 제출이 없습니다

문제

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

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

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

입력

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

출력

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

예제2

  1. 예제 1

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

    입력
    5 2
    
    예상 출력
    10