MatKor Cup 예비소집 자리 배치

이번 MatKor Cup 예비소집에는 참가자가 총 $N$명 왔고, 대회장에는 $M$개의 자리가 준비되어 있다. 종우는 $N$명의 참가자에게 서로 다른 자리를 하나씩 미리 배정해 두었다. 동우는 종우에게 자리를 어떻게 배정했는지 물어보았다.

종우는 그냥 알려주지 않고, 동우에게 $N$명 전원의 자리를 예측해 보라고 했다. 동우는 $M$개의 자리 중 서로 다른 $N$개를 고른 뒤, 각 참가자의 자리를 예측했다.

동우가 예측한 자리가 종우가 배정한 자리와 같은 참가자 수의 기댓값을 구하시오.

종우와 동우는 가능한 모든 경우에 대해 같은 확률로 자리를 배정하거나 예측한다.

첫 번째 줄에 참가 인원 $N$과 자리 개수 $M$이 공백으로 구분되어 주어진다. ($1 \le N \le M \le 10^{18}$)

기댓값을 기약분수 ${p\over q}$ ($1 \le |p|$; $2 \le q$; $\gcd(|p|,q)=1$)로 약분하여 $p$/$q$의 형태로 첫 번째 줄에 출력한다. 답이 정수라면 분모를 1로 본다.

주어진 조건 안에서 기댓값이 유리수임을 증명할 수 있다.