求助站外题

今天猫猫在实验室百无聊赖，于是下起了猫猫棋，猫猫棋的规则如下：猫猫摇出骰子点数 p ，猫猫棋走 p 步，超过将回退。 例如：猫猫在距离终点 2 步的地方投出 5 点，猫猫将从 2 走到 3 。 现有距离终点距离为 n 的起点与 k 面的骰子，求猫猫到达终点的期望步数。 PS：你的解与正解的绝对对误差小于10^8,你的解将被视为正确的。

两个整数 n,k ( 1<=n,k<=10^6 )

一个数 ans

1 1

1.0

谁帮我写一下代码，一个关注，应该是概率dp