AOJ614 座位安排

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 <stdio.h>
int pow(int n,int m)//求m^n
{
int sum=1;
int i;
for(i=0;i<n;i++)
sum*=m;
return sum;
}
int main()
{
int n,m;
while(scanf("%d%d",&n,&m)!=EOF)
{
int sum=m,i,sum1;
for(i=0;i<n-1;i++)
sum*=(m-1);
sum1=pow(n,m);
printf("%d\n",sum1-sum);
}
return 0;
}