問題一覧 > 通常問題

No.3473 AtCoder < CMS

レベル : / 実行時間制限 : 1ケース 2.000秒 / メモリ制限 : 1024 MB / 標準ジャッジ問題
タグ : / 解いたユーザー数 47
作問者 : 蜜蜂 / テスター : Mitarushi
ProblemId : 13205 / yukicoder contest 494 オムニバス (順位表) / 自分の提出
問題文最終更新日: 2026-03-21 05:42:22
yukicoder contest 494 オムニバスの他の問題:

問題文

整数 $N, M$ が与えられます．各要素が $0$ 以上 $2^M - 2$ 以下である長さ $N$ の整数列 $A = (A_1, A_2, \cdots, A_N)$ で，$A_i$ のビットごとの総論理和が $2^M - 1$ となるものの個数を $998244353$ で割ったあまりを求めてください．

$T$ 個のテストケースが与えられるのでそれぞれについて答えを求めてください．

入力

$T$
$\mathrm{case}_1$
$\mathrm{case}_2$
$\vdots$
$\mathrm{case}_T$
ここで，$\mathrm{case}_i$ は $i$ 番目のテストケースを意味し，各テストケースは以下の形式で与えられます．
$N \ \ M$

  • $1 \leq T \leq 100$
  • $1 \leq N \leq 10^9$
  • $2 \leq M \leq 10^9$
  • 入力はすべて整数

出力

各テストケースについて，答えを $1$ 行に出力し，最後に改行してください．

サンプル

サンプル1
入力
3
2 2
1 3
2026 320
出力
2
0
417570173

  • $1$ 番目のテストケースについて，条件を満たす $A$ は $(1, 2), (2, 1)$ の $2$ つです．
  • $2$ 番目のテストケースについて，条件を満たす $A$ は存在しません．

提出するには、Twitter 、GitHub、 Googleもしくは右上の雲マークをクリックしてアカウントを作成してください。