塔子哥写了 n 篇题解,编号从 1 到 n,但是塔子哥忘了每篇题解有多少人点赞了。
现在他有如下两种信息:
在这些信息的条件下,所有题解的点赞量一共有多少种不同可能(答案对 109+7 取模)?
第一行为两个正整数 n,m(1≤n,m≤2000),分别表示塔子哥的题解数量 n,以及每篇题解的点赞量的上限 m。
第二行为一个长度为 n−1 的字符串 s,只包括 '>'
、'<'
、'='
三种字符:
输出一个整数表示所有题解的点赞量一共有多少种不同可能(答案对 109+7 取模)。
4 3
<=>
5
4 3
>>>
0
扫码备注加群即可,期待您的到来~
By signing up a CodeFun2000 universal account, you can submit code and join discussions in all online judging services provided by us.