結果

問題 No.3571 Sigma Problems Problem
ユーザー 回転
提出日時 2026-06-11 23:25:04
言語 PyPy3
(7.3.17)
コンパイル:
pypy3 -mpy_compile _filename_
実行:
pypy3 _filename_
結果
AC  
実行時間 310 ms / 2,000 ms
コード長 1,530 bytes
記録
記録タグの例:
初AC ショートコード 純ショートコード 純主流ショートコード 最速実行時間
コンパイル時間 377 ms
コンパイル使用メモリ 85,364 KB
実行使用メモリ 82,048 KB
最終ジャッジ日時 2026-06-11 23:25:09
合計ジャッジ時間 4,580 ms
ジャッジサーバーID
（参考情報） 		judge3_0 / judge2_1
純コード判定待ち
このコードへのチャレンジ
（要ログイン）
ファイルパターン 結果
sample AC * 1
other AC * 20
権限があれば一括ダウンロードができます

ソースコード

diff #
raw source code 

MOD = 998244353
from math import comb
# from itertools import product
# def naive(n,m):
#     ret = 0
#     for A in product(range(m),repeat=n):
#         for i in range(n):
#             for j in range(i+1,n):
#                 ret += (A[i] + A[j]) % m
#     return ret

# for N in range(1,11):
#     for M in range(1,11):
#         print(naive(N,M),end=" ")
#     print()

# 0 0 0 0 0 0 0 0 0 0 
# 0 2 9 24 50 90 147 224 324 450 
# 0 12 81 288 750 1620 3087 5376 8748 13500 
# 0 48 486 2304 7500 19440 43218 86016 157464 270000 
# 0 160 2430 15360 62500 194400 504210 1146880 2361960 4500000 
# 0 480 10935 92160 468750 1749600 5294205 13762560 31886460 67500000 
# 0 1344 45927 516096 3281250 14696640 51883209 154140672 401769396 945000000 
# 0 3584 183708 2752512 21875000 117573120 484243284 1644167168 4821232752

# 縦で見ると
# A001788: https://oeis.org/A001788 * 2
# A027472: https://oeis.org/A027472 * 9
# A038845: https://oeis.org/A038845 * 24

# 横で見ると
#A006002: https://oeis.org/A006002

def A006002(n):return n * (n+1) * (n+1) // 2

# for N in range(1,11):
#     for M in range(1,11):
#         print(A006002(M-1) * M**(N-1) * comb(N+1,2),end=" ")
#     print()
# print([A006002(1) * 2**(N-1) * comb(N+1,2) for N in range(1,11)])
# print([A006002(2) * 3**(N-1) * comb(N+1,2) for N in range(1,11)])
# print([A006002(3) * 4**(N-1) * comb(N+1,2) for N in range(1,11)])

T = int(input())
for _ in range(T):
    N,M = list(map(int,input().split()))
    print(A006002(M-1) * pow(M,N-2,MOD) * comb(N,2) % MOD)
0