题解 AT2139 【[ABC046B] AtCoDeerくんとボール色塗り / Painting Balls with AtCoDeer】

前埔芝士

本题要涉及到乘法原理

对于n个球，k种颜色，可以得出第一个球可以是k种，其余每个k - 1种

因此可得

ans = $k$ * $k - 1 ^ {n - 1}$

代码：

#include <iostream>
#include <cmath>
using namespace std;

int main()
{
   long long n, k;
   cin >> n >> k;
   long long ans = k * pow(k - 1, n - 1);//注意转为long long
   cout << ans << endl;
   return 0;
}