問題一覧 > 通常問題

No.1304 あなたは基本が何か知っていますか？私は知っています．

レベル : / 実行時間制限 : 1ケース 2.000秒 / メモリ制限 : 512 MB / 標準ジャッジ問題
タグ : / 解いたユーザー数 85
作問者 : leafirby / テスター : 蜜蜂
2 ProblemId : 4326 / 出題時の順位表 / 自分の提出
問題文最終更新日: 2021-02-05 21:04:08

お詫び

出題時の制約下では，特定の解法を除き非本質な点で不正解となることが多いことや，非本質な実装を問うようなものになっていた為，この問題に対する取り組みやすさを考慮して制約の変更・テストケースの入れ替えを行いました。(2021/02/05/21:11時点でテストケースの追加は未完です。) ご迷惑をおかけして本当に申し訳ありませんでした。

問題文

長さ K の数列 A が与えられます。全ての要素が数列 A の要素からなり，連続する2要素が異なるような長さ N の数列を考えます。
このような数列のうち，すべての要素のbitwise xorが X 以上 Y 以下となるようなものの総数を998244353で割ったあまりを求めてください。

入力

N K X Y
A1 A2 ... AK

(2021/02/01/01:54) 制約を変更しました。

  • N は 2≤N≤30を満たす偶数
  • 1≤K≤1024
  • 0≤Ai<1024
  • 0≤X≤Y<1024
  • KN≤2×109
  • i≠j ならば Ai≠Aj
  • 入力はすべて整数

また，テストケースのうち，接頭辞が以下のものは，以上の制約の該当するものの代わりにそれぞれ次の制約を満たす。(すべて正誤判定には影響しない)
04_evil_A, 05_evil_B, 06_evil_C
  • 0≤Ai<218
  • 0≤X≤Y<218
05_evil_B, 06_evil_C
  • 1≤K≤218
  • KNに関する制約はない
06_evil_C
  • 1≤N≤1018

出力

答えをを出力して，最後に改行してください。

サンプル

サンプル1
入力
2 3 5 7
1 2 4
出力
4

答えの数列として，{1, 4}, {2, 4}, {4, 1}, {4, 2}が条件を満たします。

サンプル2
入力
4 5 1 4
5 1 2 8 10
出力
78

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