小猿的击鼓传花

[编程题]小猿的击鼓传花

热度指数：2366 时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 32M，其他语言64M
算法知识视频讲解

K(K>=3)个猿辅导的老师们在玩一个击鼓传花的小游戏。每击一次鼓，拿着花的老师要将花交给别人，不能留在自己手中。游戏开始前花在小猿手中，求击了N次鼓后，这朵花又回到小猿手中的方案数，请输出这个数模1000000007后的结果。

输入描述:

输入两个数N，K。

20%的数据：(3<=K<=10, 1<= N<=10)

70%的数据：(3<=K<=1000, 1<= N<=1000)

100%的数据：(3<=K<=10^9, 1<= N<=10^9)

输出描述:

输出方案数模1000000007后的结果

示例1

输入

3 3

输出

算法知识视频讲解

1+½+¼+⅛+...

发表于 2019-12-13 00:12:52

个猿辅导的老师们在玩一个击鼓传花的小游戏。每击一次鼓，拿着花的老师要将花交给别人，不能留在自己手中。游戏开始前花在小猿手中，求击了次鼓后，这朵花又回到小猿手中的方案数，请输出这个数模1000000007后的结果。解析：在击鼓次后，花要么在小猿手上，要么不在。设在小猿手上的方案数是，不在小猿手上的方展开全文