5921: K9-4-9 紧密数
Memory Limit：128 MB
Time Limit：1.000 S
Judge Style：Text Compare
Creator：
Submit：0
Solved：0
Description
给出一个数字表[0，1，2，·，k}，0≤k≤9。可以用这个数字表构造出长度为n的数，如果所构造的这个数的任意两个相邻的数字差都不超过1，则称这个数为该数字表上的n紧密数。如k=9,101010就是一个长度为6的紧密数。可以认为010101也是一个长度为6的紧密数。
Input
测试数据有多组。
每组一行包含两个整数k和n，之间用1个空格隔开，1≤n≤100。
每组一行包含两个整数k和n，之间用1个空格隔开，1≤n≤100。
Output
对输入的每一行，输出一个实数，表示长度为n的所有数中紧密数所占的百分比，保留小数点后5位。
Sample Input Copy
4 1
2 5
3 5
8 7Sample Output Copy
100.00000
40.74074
17.38281
0.10130