Description
宣讲会上有连续编号为1...N的N个座位，每个座位只能坐一个人，有N个人，学校有M个不同专业，如果相邻座位的同学的专业相同，就会发生悄悄话现象，求有多少种情况可能发生悄悄话现象。（不一定每个专业都有人来）
Input
输入包括多组数据，以文件（EOF）结束。
每组测试数据两个整数N（1<=N<=9）,M(1<=M<=9)。
每组测试数据两个整数N（1<=N<=9）,M(1<=M<=9)。
Output
每组测试数据输出一个整数，表示符合题目的可能的情况数。
Sample Input
3 3
Sample Output
| Original | Transformed |
15
思路：
排列组合问题，总排法n^m种 减去两两不同的情况即 n^m-m*((m-1)^(n-1))
参考代码：
#include <stdio.h>int
pow(int
n,int
m)//求n^m
{ 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;
} |