#p. QwQ

A B C D E F G H I J K L M N O P Q R S T U V W X Y Z [ \ ] ^ _ ` a b c d e f g h i j k l m n o p q r s t u

传统题

1000ms

256MiB

该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目背景

小 w：你在干嘛

小 z：QwQ

小 w：去吃饭

小 z：QwQ

小 w：走，去上课

小 z：QwQ

题目描述

终于有一天小 w 受不了了，他决定给小 z 出一道题来考验他。一个仅由 Q 和 w 组成的长度为 $n$ 的字符串，有 $2^n$ 个本质不同的字符串。他想问你在这么多字符串中仅出现 $k$ 次QwQ的本质不同的字符串有多少个，答案对 $998244353$ 取模。小 z 现在来找你帮助他解决这个问题。如果你解决不了，小 z 就再也说不了 QwQ 了。

注：两个长度相同的字符串本质不同，当且仅当两个字符串有任意一位不一样。

输入格式

一行两个整数 $n$ ， $k$ 。

输出格式

一行一个整数，表示字符串的个数。

3 1

3 2

3 0

提示

对于 $20\%$ 的数据满足， $n\le20$

对于 $60\%$ 的数据满足， $k\le100$

对于 $100\%$ 的数据满足， $3 \leq n\leq 2000，0 \leq k \leq 2000$

寒假n题

未参加

状态: 已结束
规则: OI
题目: 53
开始于: 2025-2-12 0:00
结束于: 2025-2-12 1:00
持续时间: 1 小时
主持人: 新同学_131300
参赛人数: 0

#p. QwQ

QwQ

题目背景

题目描述

输入格式

输出格式

提示

寒假n题

还没有账户？

登录