填空题
小猿的击鼓传花
发布于 2022-03-03 17:07:05
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)输入样例： 3 3 输出描述： 输出方案数模1000000007后的结果输出样例 2
输入描述： 输入两个数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)输入样例： 3 3 输出描述： 输出方案数模1000000007后的结果输出样例 2
关注者
0
被浏览
26
