ABC046B - AtCoDeerくんとボール色塗り

atcoder.jp

1 番目のボールを塗る色は K 通り。2番目のボールには 1 番目と同じ色が使えないので K - 1 通り。3 番目のボールには 2 番目と同じ色が使えないので、これまた K - 1 通り。後はその繰り返しで、N 番目のボールを塗る色は K - 1 通り。

using System;

namespace ABC046B
{
    class Program
    {
        static void Main(string[] args)
        {
            var input = Console.ReadLine().Split(' ');
            var N = int.Parse(input[0]);
            var K = int.Parse(input[1]);

            var A = K * Math.Pow(K - 1, N - 1);
            Console.WriteLine(A);
        }
    }
}