首页 > 试题广场 >

操作集锦

[编程题]操作集锦
有一款自走棋有26种操作,每种操作我们都用的符号来代替. 
现在牛牛有一个长度为的操作序列,他现在可以从里面拿出某些操作来组合成一个操作视频, 比如说操作序列是,那么操作视频就有等(也就是操作序列的子序列).他现在想知道长度为且本质不同的操作视频有多少种.
比如对于，长度为且本质不同的结果有。
考虑到答案可能非常大,你只需要输出在模意义下的答案就可以了.

输入描述:
第一行两个整数.
第二行一个长度为的字符串,保证只存在小写字母.


输出描述:
一行一个整数表示长度为且本质不同的操作视频的个数. 
示例1

输入

3 1
abc

输出

3

备注:

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

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

提交观点

问题信息

难度：
0条回答 0浏览

热门推荐

相关试题

操作集锦

扫一扫，把题目装进口袋

求职之前，先上牛客

扫描二维码，进入QQ群

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