每组数据只有一行,包含两个正整数,, 变量的意义见题目描述。
输出一个数字,表示答案。
2 5
598946614
以下用个长度为的串表示所有的情况,其中表示空位,表示该位置有人。,最大间隔为。,最大间隔为。,最大间隔为。,最大间隔为。,最大间隔为。,最大间隔为。,最大间隔为。,最大间隔为。,最大间隔为。,最大间隔为。故期望为
10 100
195355775