#ABC273A. [ABC273A] A Recursive Function

[ABC273A] A Recursive Function

配点 : 100100

問題文

非負整数 xx に対し定義される関数 f(x)f(x) は以下の条件を満たします。

  • f(0)=1f(0) = 1
  • 任意の正整数 kk に対し f(k)=k×f(k1)f(k) = k \times f(k-1)

このとき、 f(N)f(N) を求めてください。

制約

  • NN0N100 \le N \le 10 を満たす整数

入力

入力は以下の形式で標準入力から与えられる。

NN

出力

答えを整数として出力せよ。

2
2

$f(2) = 2 \times f(1) = 2 \times 1 \times f(0) = 2 \times 1 \times 1 = 2$ です。

3
6

f(3)=3×f(2)=3×2=6f(3) = 3 \times f(2) = 3 \times 2 = 6 です。

0
1
10
3628800