문제양의 정수 N,MN,MN,M이 주어진다. 다음 값을 998 244 353998\,244\,353998244353으로 나눈 나머지를 구하여라. ∑d=1M−1(M−d)∑1≤i<j≤N(d−1)i−1dj−i−1(d+1)N−j\sum_{d=1}^{M-1}(M-d)\sum_{1\leq i<j\leq N}(d-1)^{i-1}d^{j-i-1}(d+1)^{N-j}d=1∑M−1(M− 단, 000^000은 111로 정의한다.입력입력은 다음과 같은 형식으로 주어진다.N MN\ MN M출력첫 줄에 문제의 답을 출력한다.제한 1≤N≤1 000 0001\leq N\leq 1\,000\,0001≤N≤1000000. 1≤M≤1 000 0001\leq M\leq 1\,000\,0001≤M≤1000000. 서브태스크#ScoreConstraints18N=1N=1N=1.217N≤30,M≤30N\leq 30, M\leq 30N≤30,M≤30.327.예제Sample 1InputCopy2 4OutputCopy6When N=2N=2N=2, the only possible pair (i,j)(i,j)(i,j) is (1,2)(1,2)(1,2), and the inner sum is 11 for every . Therefore, the answer is .Show tags