给定一个字符串,选出其中m个字符将其标记,同时任意二个字符之间必须隔着至少k个标记字符 求这样合法的设计方案种数,并输出答案对取模的结果
示例1
输入
3,2,1
输出
1
备注:
数据范围 ,(),()
加载中...
import java.util.*; public class Solution { /** * * @param n int整型 乐谱总音符数 * @param m int整型 重音符数 * @param k int整型 重音符之间至少的间隔 * @return long长整型 */ public long solve_bangbang (int n, int m, int k) { // write code here } }
class Solution { public: /** * * @param n int整型 乐谱总音符数 * @param m int整型 重音符数 * @param k int整型 重音符之间至少的间隔 * @return long长整型 */ long long solve_bangbang(int n, int m, int k) { // write code here } };
# # # @param n int整型 乐谱总音符数 # @param m int整型 重音符数 # @param k int整型 重音符之间至少的间隔 # @return long长整型 # class Solution: def solve_bangbang(self , n , m , k ): # write code here
/** * * @param n int整型 乐谱总音符数 * @param m int整型 重音符数 * @param k int整型 重音符之间至少的间隔 * @return long长整型 */ function solve_bangbang( n , m , k ) { // write code here } module.exports = { solve_bangbang : solve_bangbang };
# # # @param n int整型 乐谱总音符数 # @param m int整型 重音符数 # @param k int整型 重音符之间至少的间隔 # @return long长整型 # class Solution: def solve_bangbang(self , n , m , k ): # write code here
package main /** * * @param n int整型 乐谱总音符数 * @param m int整型 重音符数 * @param k int整型 重音符之间至少的间隔 * @return long长整型 */ func solve_bangbang( n int , m int , k int ) int64 { // write code here }
/** * * @param n int整型 乐谱总音符数 * @param m int整型 重音符数 * @param k int整型 重音符之间至少的间隔 * @return long长整型 */ long long solve_bangbang(int n, int m, int k ) { // write code here }
3,2,1
1