#ABC273A. [ABC273A] 递归函数(A Recursive Function)

[ABC273A] 递归函数(A Recursive Function)

题目描述

给定一个函数 f(x) f(x) ,对于非负整数 xx 满足以下条件:

  • f(0) = 1 f(0)\ =\ 1
  • 对于所有正整数 k k f(k) = k × f(k1) f(k)\ =\ k\ \times\ f(k-1)

f(N) f(N)

输入格式

输入 NN

输出格式

输出所求答案。

样例 #1

样例输入 #1

2

样例输出 #1

2

样例 #2

样例输入 #2

3

样例输出 #2

6

样例 #3

样例输入 #3

0

样例输出 #3

1

样例 #4

样例输入 #4

10

样例输出 #4

3628800

提示

样例说明 1

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

样例说明 2

f(3) = 3 × f(2) = 3 × 2 = 6 f(3)\ =\ 3\ \times\ f(2)\ =\ 3\ \times\ 2\ =\ 6

数据范围

0  N  10 0\ \le\ N\ \le\ 10