Coding is the closest thing we have to superpower ！
描述
你有一个被分为n个扇形的圆形花坛（如下图）和m种不同颜色的染料，现在你需要对这块花坛进行染色，这并不困难，但你很好奇在保证相邻区域不被染成同一种颜色的前提下，共有多少种染色方法。
输入
一行三个用空格隔开的正整数p,n,m，分别表示模数，区域数，颜料数。
输出
一行一个数，表示方案总数对p取模的结果。
样例
输入
1000000007 3 3
输出
6
输入
1000000007 4 4
输出
84
提示
样例1解释
花坛被分为3个区域，且你有3种颜色。对于位置1，有3种染色的方式；对于位置2，由于不能和位置1颜色相同，因此还剩下2种染色方式；对于位置3，由于其不能和位置1和位置2颜色相同，且位置1和位置2颜色不同已经被用去2种染料，因此位置3只剩下1种染色方式。根据分步乘法原理，共有3×2×1=6种涂色方式，答案对1000000007取模的结果为6，因此你输出6。
标签