번호가 붙은 A개의 스위치를 B개의 전구로 보내는 전사 함수의 개수를 1000000007로 나눈 나머지를 구한다. 즉 B! 곱하기 제2종 스털링 수 S(A, B)다.
미르코는 전기 기사로 취직했다. 첫 출근일에 맡은 일은 이렇다. 스위치 AAA개를 전구 BBB개에 연결해야 하는데, 스위치 하나는 정확히 전구 하나에 연결되고 전구 하나에는 스위치가 적어도 하나 연결되어야 한다.
미르코가 배선하는 방법은 몇 가지인가? 스위치와 전구에는 모두 번호가 붙어 있다. 두 배선을 비교했을 때 같은 전구에 연결되지 않은 스위치가 하나라도 있으면 서로 다른 배선으로 센다.
첫째 줄에 스위치의 개수 AAA와 전구의 개수 BBB가 공백으로 구분되어 주어진다. 둘 다 자연수이고 A,B≤100000A, B \le 100000A,B≤100000이다.
첫째 줄에 배선하는 방법의 수를 출력한다. 이 수가 매우 커질 수 있으므로 100000000710000000071000000007로 나눈 나머지만 출력한다.