C语言程序设计实验题3.11 彩色链子

★ 实验任务

       某天ytaaa不知道从哪里弄来k种颜色的珠子，你可以认为这些颜色的珠子足够使
   用。现在ytaaa想把他们串起来，做成一条由4个珠子组成的长条形的链子，为了美观，
   要求相邻的珠子颜色不能一样，ytaaa想知道能编成几种不同的链子。

★数据输入

   输入一行，仅包含一个整数n，代表ytaaa拥有的珠子的颜色数量。

★数据输出

   输出一行，包含一个整数，代表能编成的不同链子的种类数。

             输入示例                      输出示例

             5                         320

代码：

 

            #include<stdio.h>

int main()
{
    int m,n;
    scanf("%d",&n);
    m=n*(n-1)*(n-1)*(n-1);
   
    printf("%d",m);
    return 0;
}

其实就是排列组合的问题，第一个珠子有k种可能性，第二颗就只有k-1了，第三颗只要不和第二颗重复管他什么颜色呢，所以也是k-1，以此类推。