けんちょんの競プロ精進記録

競プロの精進記録や小ネタを書いていきます

「場合の数」の問題！

3 桁の整数のうち、各桁の値が 1 以上 $N$ 以下の整数であるものの個数を求めよ。

各桁ごとに $N$ 通りの選択肢があるので、3 桁の整数は

$N \times N \times N = N^{3}$ 通り

考えられます。

これは重複順列などと呼ばれている考え方です。数学 IA で学べます。

#include <bits/stdc++.h>
using namespace std;

int main() {
    int N;
    cin >> N;
    cout << N * N * N << endl;
}