#abc273a. [abc273_a]A Recursive Function
[abc273_a]A Recursive Function
問題文
非負整数 に対し定義される関数 は以下の条件を満たします。
- 任意の正整数 に対し
このとき、 を求めてください。
制約
- は を満たす整数
入力
入力は以下の形式で標準入力から与えられる。
出力
答えを整数として出力せよ。
入力例 1
2
出力例 1
2
$f(2) = 2 \\times f(1) = 2 \\times 1 \\times f(0) = 2 \\times 1 \\times 1 = 2$ です。
入力例 2
3
出力例 2
6
です。
入力例 3
0
出力例 3
1
入力例 4
10
出力例 4
3628800