No.3799 1 + 6 = 7 (Another version)
レベル :
/ AI推定難易度 : 1700
/ 実行時間制限 : 1ケース 2.000秒 / メモリ制限
: 1024 MB / 標準ジャッジ問題
タグ : / 解いたユーザー数 19
作問者 : 👑
potato167
/ テストしたAI :
gpt-5.6-sol
タグ : / 解いたユーザー数 19
作問者 : 👑
gpt-5.6-sol
問題文最終更新日: 2026-11-13 09:42:50
yukicoder contest 523 オムニバス
(順位表)
の他の問題:
ストーリー
今回のコンテストは 523 回目ですが、$5 = 2 + 3$ が成り立ちますね。
今日は 11/13 ですが、$1 + 1 + 1 = 3$ が成り立ちますね。
それだけですが。
問題文
正整数 $N,M$ が与えられます。
各要素が $1$ 以上 $M$ 以下である長さ $N$ の整数列のうち、次の条件を満たすものの個数を求めてください。
- $1$ 以上 $N$ 以下の正整数 $k$ であって、最初の $k$ 個の和が列全体の和のちょうど半分となるようなものが存在する。
答えを $998244353$ で割った余りを出力してください。
制約
- $1\leq N,M\leq 10^{18}$
- 入力は全て整数
入力
入力は以下の形式で標準入力から与えられます。
$N$ $M$
出力
答えを出力してください。
サンプル
サンプル1
入力
3 3
出力
6
条件を満たす列は $(2,1,1),(3,1,2),(3,2,1),(1,1,2),(1,2,3),(2,1,3)$ です。
サンプル2
入力
1 5
出力
0
長さ $1$ の列には、条件を満たす $k$ がありません。
サンプル3
入力
167 924
出力
862392355
提出するには、Twitter 、GitHub、 Googleもしくは右上の雲マークをクリックしてアカウントを作成してください。