Zeno和zp玩一个游戏，有一段只含有01的长为n的字符串，每一次可以且必须将其中的任意m个位置改变值（即0变1，1变0）经过k次。问有多少种可能方案可以达到期望的字符串（只需要输出总方案数 mod 1000000007）
多组输入 第一行n,k,m，同描述（1<=n<=100,0<=k<=100,0<=m<=n） 第二行表示初始字符串 第二行表示结果字符串
每一行一个答案
YU, Dongwei