【数学】【AOJ-614】座位安排

Description

宣讲会上有连续编号为1...N的N个座位，每个座位只能坐一个人，有N个人，学校有M个不同专业，如果相邻座位的同学的专业相同，就会发生悄悄话现象，求有多少种情况可能发生悄悄话现象。（不一定每个专业都有人来）

 

Input

输入包括多组数据，以文件（EOF）结束。
每组测试数据两个整数N（1<=N<=9）,M(1<=M<=9)。

 

Output

每组测试数据输出一个整数，表示符合题目的可能的情况数。

 

Sample Input

3 3

 

Sample Output

15

思路：
排列组合问题，总排法m^n种 减去两两不同的情况即 m^n-m*((m-1)^(n-1))

参考代码：

#include 
int pow(int n,int m)//求m^n
{
	int sum=1;
	int i;
	for(i=0;i

 

 

转载于:https://www.cnblogs.com/ahu-shu/p/3512488.html