stones
该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。
Description
lyhlyhlyh有m种石子,每种无限个,lyhlyhlyh想从这些石子中取出n个,并按顺序排列起来,为了好看,相邻的石子不能相同。lyhlyhlyh想知道有多少种排列的方法。
Format
Input
第一行有两个正整数n,m。
Output
第一行一个整数,表示在m种石子中取出n个的排列方案数模1000000007后的值。
Sample 1
Input
Output
Limitation
1s, 128Mb for each test case.
Hint
对于100%的测试数据:
1 ≤ n, m ≤ 1000
Free Pascal Code
C Code
C++ Code
Python Code
Java Code
Source
Vijos Original