【数学】【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 <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;
}

 

 
posted @   AHU_树  阅读(255)  评论(2编辑  收藏  举报
努力加载评论中...
点击右上角即可分享
微信分享提示