#abc273a. [abc273_a]A Recursive Function

[abc273_a]A Recursive Function

题目描述

对于非负整数 xx,满足以下条件的函数 f(x)f(x) 定义如下:

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

f(N)f(N)

约束条件

  • NN 是一个整数,满足 0leNle100 \\le N \\le 10

输入

输入从标准输入中以以下格式给出:

NN

输出

输出答案作为一个整数。


示例输入 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

我们有 f(3)=3timesf(2)=3times2=6f(3) = 3 \\times f(2) = 3 \\times 2 = 6


示例输入 3

0

示例输出 3

1

示例输入 4

10

示例输出 4

3628800