首页 / 题库

P15203 - Character Encoding

数学入门
通过次数0 提交次数0 内存限制 128MB 时间限制1秒

描述

在计算机科学中,字符(character)是指字母、数字、标点符号或其他类似的符号。由于计算机只能处理数字,因此使用数字编码来表示字符,这被称为字符编码(character encoding)。一种字符编码系统在大小为 $n$ 的字母表中的元素与从 $0$ 到 $n-1$ 的整数之间建立了一一对应关系。一些著名的字符编码系统包括美国信息交换标准代码(ASCII),其字母表大小为 $128$,以及扩展 ASCII,其字母表大小为 $256$。

例如,在 ASCII 编码系统中,单词 `wdy` 被编码为 `[119, 100, 121]`,而 `jsw` 被编码为 `[106, 115, 119]`。可以注意到,$119+100+121 = 340$ 且 $106+115+119 = 340$,因此这两个单词的编码数字之和相等。事实上,在字母表大小为 $128$ 的编码系统中(例如 ASCII),长度为 $3$ 的这样的单词总共有 $903$ 个。

输入

给定一个字母表大小为 $n$ 的编码系统,其中每个字符都被编码为 $0$ 到 $n-1$ 之间的整数(包含两端),问:长度为 $m$ 的不同单词有多少个,使得所有字符的编码数字之和等于 $k$?

由于答案可能很大,你只需要输出它对 **998244353** 取模后的结果。

输出

对于每个测试用例,在一行中输出答案对 $998244353$ 取模后的结果。

样例

  • 复制
  • 复制

提示

意见反馈

    最多上传3张图片,格式为JPG、PNG、JPEG,单张不超过5MB

    注册

    发送验证码

    密码必须包含数字、字母和特殊字符

    找回密码

    发送验证码

    密码必须包含数字、字母和特殊字符

    运行 ID:67149

    • 测试点1:Accepted
    • 用时:0 ms
    • 内存:288 kb
    • 测试点2:Accepted
    • 用时:0 ms
    • 内存:288 kb
    输入
    203
    输出
    203

    test

    测评信息

    错误.in文件下载

    错误.out文件下载

    运行 ID:67149

    2019-01-24 15:06:36