首页 > 试题广场 >

小猿的击鼓传花

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

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

算法知识视频讲解

这道题你会答吗？花几分钟告诉大家答案吧！

提交观点

C++工程师 iOS工程师安卓工程师运维工程师前端工程师算法工程师测试工程师 PHP工程师安全工程师 c#工程师数据库工程师猿辅导 2020 大数据开发工程师 Java工程师

上传者：小小

难度：

0条回答 47收藏 6257浏览

小猿的击鼓传花

扫一扫，把题目装进口袋