涂蛋问题（c++）

 考察：思维能力

目录

描述

题目描述

输入

输出

样例输入 

样例输出 

解法

总结

---

描述

题目描述

问题描述： 小航超爱吃食堂的鸡蛋，比起吃，他更爱给鸡蛋涂成彩色。今天，他把N个蛋排成一排。他将用颜料罐的K种颜色中的一种来画这些。出于美学原因，任何两个相邻的蛋都必须涂上不同的颜色。找到几种可能的方法来画球。

输入

输入数据： 两个正整数表示N，K

输出

输出数据： 打印出可能的涂蛋方法的个数。

样例输入 

2 2

样例输出 

2

提示

数据范围： 1<=N<=1000 1<=K<=1000 答案保证不超过2^31。

---

解法

#include<iostream>
using namespace std;
long long n,k,a;
int main(){
     
    cin>>n>>k;
    a=k;
    int b=(k-1);
     
    for(int i=1;i<n;i++){
         
        a*=b;
         
    }
    if(k==1&&n!=1){
        cout<<0;
    }
    else{
        cout<<a;
    }
 
    return 0;
     
}

---

end