← 返回题目

题库练习城堡

← 上一题下一题 →

A2158 | $城堡$

来源官方 / 2016

时间限制1s

内存限制128MB

通过 / 提交0/0

题目描述

城堡里面有n个房间，每个房间上面都写着一个数字p[i]。有一天，saruka邀请他的小伙伴LYL和MagHSK来城堡里玩耍，他们约定，如果某一个人当前站在i号房间里，那么下一步他就要去p[i]号房间，在下一步就要去p[p[i]]号房间。 为了增加趣味性，saruka决定重新书写一下每个房间的p[i]，以满足： <1>如果从编号为1-k的某个房间走，按照规则走，必须能走回1号房间。特别的，如果从1号房间开始走，也要走回1号房间。（至少走一步，如果p[1] = 1，从1走到1也算合法） <2>如果从编号大于k的房间开始，按照规则走，一定不能走到1号房间。 saruka想知道，一共有多少书写p[i]的方案可以满足要求？

输入格式

共一行两个数字n，k，含义如题。

输出格式

一个数字，表示合法的方案数。答案对10 ^ 9 + 7取模。

输入输出样例

输入 #1

5 2

输出 #1

输入 #2

7 4

输出 #2

C++ 编辑器

输入

输出