QOJ.ac

QOJ

Time Limit: 1 s Memory Limit: 2048 MB Total points: 100

#14443. 混合

Statistics

你和你的朋友們正在玩一款受歡迎的童年遊戲:Mingle。

在 Mingle 遊戲中,有 $n$ 名玩家一開始站在圓形競技場中央的旋轉圓形平台上。每位玩家都有一個從 $1$ 到 $n$ 的唯一編號,競技場周圍也排列著編號從 $1$ 到 $n$ 的 $n$ 個房間。房間按數字順序排列,且房間 $n$ 與房間 $1$ 相鄰。

輕快的音樂播放幾秒鐘後停止,旋轉平台停止轉動,每個人都必須跑進一個房間。起初,每位玩家都試圖前往與自己編號相同的房間,但由於旋轉的影響,每個人都迷失了方向。結果,玩家 $i$ 可能會進入不同的房間。值得注意的是,玩家們有一個相同的迷失方向因子 $k$,玩家 $i$ 可能會進入距離目標房間最多 $k$ 個房間遠的房間。對於每位玩家而言,這 $2k + 1$ 個候選房間被選中的機率均等,且所有玩家獨立選擇房間。每一位最終獨自待在一個房間裡的玩家,即為該輪 Mingle 的獲勝者,即使該房間的編號與玩家的編號不同。

請計算單輪 Mingle 遊戲中獲勝者人數的期望值。

輸入格式

輸入的第一行包含兩個整數 $n$ ($3 \le n \le 456$) 和 $k$ ($1 \le k \le \frac{n-1}{2}$),其中 $n$ 是參與遊戲的玩家人數,$k$ 是玩家的迷失方向因子。

輸出格式

令 $w$ 為單輪 Mingle 遊戲中獲勝者人數的期望值。可以證明 $w$ 可以寫成互質的正整數 $a$ 與 $b$ 之比 $\frac{a}{b}$。請輸出 $ab^{-1} \pmod{998244353}$。

範例

範例輸入 1

3 1

範例輸出 1

332748119

Discussions

About Discussions

The discussion section is only for posting: General Discussions (problem-solving strategies, alternative approaches), and Off-topic conversations.

This is NOT for reporting issues! If you want to report bugs or errors, please use the Issues section below.

Open Discussions 0
No discussions in this category.

Issues

About Issues

If you find any issues with the problem (statement, scoring, time/memory limits, test cases, etc.), you may submit an issue here. A problem moderator will review your issue.

Guidelines:

  1. This is not a place to publish discussions, editorials, or requests to debug your code. Issues are only visible to you and problem moderators.
  2. Do not submit duplicated issues.
  3. Issues must be filed in English or Chinese only.
Active Issues 0
No issues in this category.
Closed/Resolved Issues 0
No issues in this category.