石子阵列

版权声明：本文为博主原创文章，未经博主允许不得转载。（博主个人博客lruihao.cn） https://blog.csdn.net/qq_39520417/article/details/81941036

---

title: 石子阵列
date: 2018-08-10 22:11:00
tags:

• 数学
• 组合数学
• ACM
• Nowcoder
  categories:
• 数学
• 组合数学

---

链接：https://www.nowcoder.com/acm/contest/157/A
来源：牛客网

题目描述

xb有m种石子，每种无限个，Ta想从这些石子中取出n个，并按顺序排列起来，为了好看，相邻的石子不能相同。xb想知道有多少种排列的方法。

输入描述:

第一行有两个正整数n，m。

输出描述:

第一行一个整数，表示在m种石子中取出n个的排列方案数模1000000007后的值。

示例1

输入
1 1
输出
1

示例2

输入
2 3
输出
6

示例3

输入
3 3
输出
12

备注:

对于100%的测试数据：
1 ≤ n, m ≤ 1000
数据量较大，注意使用更快的输入输出方式。

水题。。。

#include<bits/stdc++.h>
using namespace std;

int main(){
    long long n,m,ans;
    scanf("%lld%lld",&n,&m);
    ans=m;
    for(int i=1;i<n;i++)
        ans=(ans*(m-1))%1000000007;
    printf("%lld\n",ans);
	return 0;
}