Logo
(追記) (追記ここまで)

25699번 - Rectangle Placement 다국어

시간 제한메모리 제한제출정답맞힌 사람정답 비율
1 초 (추가 시간 없음) 1024 MB87583.333%

문제

Grammy has a rectangular grid with $W$ vertical lines and $H$ horizontal lines. She wants to draw two non-intersecting rectangles along the grid lines. One rectangle is allowed to be completely contained inside another, but the two rectangles cannot intersect at any point, including edges and corners.

Please count the number of different rectangle drawings, modulo 998ドル,244円,353円$. Two drawings are considered different if and only if a grid edge is colored in one of the drawings but not in the other.

입력

The only line contains two integers $W$ and $H$ (4ドル \leq W,H \leq 10^9$).

출력

Output a single integer, denoting the number of different drawings modulo 998ドル,244円,353円$.

제한

예제 입력 1

4 5

예제 출력 1

275

예제 입력 2

723435135 239873451

예제 출력 2

832099301

힌트

출처

Camp > Petrozavodsk Programming Camp > Summer 2022 > Day 5: ZJU Contest 2 H번

(追記) (追記ここまで)

출처

대학교 대회

  • 사업자 등록 번호: 541-88-00682
  • 대표자명: 최백준
  • 주소: 서울시 서초구 서초대로74길 29 서초파라곤 412호
  • 전화번호: 02-521-0487 (이메일로 연락 주세요)
  • 이메일: contacts@startlink.io
  • 통신판매신고번호: 제 2017-서울서초-2193 호

AltStyle によって変換されたページ (->オリジナル) /