首页 > 试题广场 >

k-size字符串

[编程题]k-size字符串
牛妹最近在研究k-size字符串。
一个字符串为k-size指，字符串的连续段共有 个。所谓连续段指尽可能多的相同连续字母组成的子串。
例如：aabbbccc为3-size，因为（'aa' 'bb' 'ccc'），ababaab为6-size，因为 （'a' 'b' 'a' 'b' 'aa' 'b'）。
牛妹想知道，由 个 'a' 字符， 个 'b' 字符，组成长度为 的k-size字符串，共有多少种组成方式？由于该数可能过大，请对 取模。

输入描述:
三个正整数  和  ，用空格隔开。


输出描述:
一个正整数，为方案数对  取模的结果。
示例1

输入

2 2 2

输出

2

说明

2\ 个 'a' 和 2\ 个 'b' 组成的字符串中，只有"aabb"和"bbaa"这两个是2-size，故输出 2\ 。
示例2

输入

1 2 3

输出

1

说明

1\ 个 'a' 和 2\ 个 'b' 组成的字符串中，只有"bab"是3-size，故输出 1\ 。

备注:
算法知识视频讲解
添加回答

这道题你会答吗？花几分钟告诉大家答案吧！

提交观点

问题信息

难度：
0条回答 15浏览

热门推荐

相关试题

k-size字符串

扫一扫，把题目装进口袋

求职之前，先上牛客

扫描二维码，进入QQ群

扫描二维码，关注牛客公众号