标记字符
题号:NC208005
时间限制:C/C++/Rust/Pascal 1秒,其他语言2秒
空间限制:C/C++/Rust/Pascal 64 M,其他语言128 M
64bit IO Format: %lld

题目描述

给定一个字符串,选出其中m个字符将其标记,同时任意二个字符之间必须隔着至少k个标记字符
这样合法的设计方案种数,并输出答案对取模的结果
示例1

输入

复制
3,2,1

返回值

复制
1

备注:

数据范围 (),()