QOJ.ac

QOJ

Time Limit: 2 s Memory Limit: 256 MB Total points: 100

#15974. 祥子的工作

统计

题目背景

张丰祥是一名键盘手,她组建了一支叫做“Ave Wujica”的乐队,以艺名“oblivious”进行活动,在演奏时会佩戴面具,(据本人称)这是为了维持乐队的世界观。

题目描述

脱下面具,张丰祥只是一名客服,为了能够筹备乐队演出的费用而努力工作。距离乐队下一次演出还有$n$天,而她还需要$a$元的资金缺口需要填补。由于客服这份工作并不是那么稳定,她每天的收入会在 $[0,1]$ 元中以分为单位等概率随机,即,分别以 $\frac{1}{101}$ 的概率收入 $0$ 分, $1$ 分,..., $100$ 分。她想知道能够在打工 $n$ 天后补上 $a$ 元的资金缺口的概率是多少。

输入格式

一行两个正整数,分别表示 $n, a$

输出格式

输出一个整数,表示概率对于 $998244353$ 取模后的结果。

样例数据

样例 1 输入

2 1

样例 1 输出

444762336

样例 2 输入

262 198

样例 2 输出

631217166

提示

$n,a \leq 300$

每天赚 $1$ 元,祥子老师这客服不当也罢

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.