题目翻译

给定一个字母表 $\{0, 1, \dots, k\}$，其中 $0 \leq k \leq 9$。我们称一个长度为 $n$ 的单词是紧凑的，如果该单词中任意两个相邻数字的差不超过 $1$。

输入格式

• 输入由多行组成，每行包含两个整数 $k$ 和 $n$（$1 \leq n \leq 100$）。

输出格式

• 对于每行输入，输出字母表 $\{0, 1, \dots, k\}$ 上长度为 $n$ 的紧凑单词的百分比，保留 $5$ 位小数。

输入样例 1

4 1
2 5
3 5
8 7

输出样例 1

100.00000
40.74074
17.38281
0.10130