### 问题描述
给定一个完全由数字组成的字符串，在字符串中插入 $k$ 个加号，将字符串分割成 $k+1$ 个数，求所有可能的方案的和模 $10^9+7$ 后的结果。
### 输入格式
输入包含不超过 $5$ 组测试样例，处理到文件结束。
每组数据第一行输出两个整数：字符串 $s$ 的长度 $length$ 和加号的个数 $k$，$(0 \le length < k \le 10^5)$，第二行输入一个只包含数字的字符串 $s$，字符串长度小于等于 $10^5$。
### 输出格式
输出所有方案的总和模 $10^9+7$ 后的结果。
### 输入样例
```txt
3 1
108
```
### 输出样例
```txt
27
```
### 评测数据规模
对于所有评测数据，$1\leq{s.length}