# nb2.土拨鼠考试

## A. zzy的排列难题

# zzy的排列难题

由于zzy上课觉的 排  ~~雷~~ 列  太难了
所以让你来帮他做 数血题

---

有n个人，求！
有多少种排列组合！

#### input！

n(0<n<40)

#### print！

有多少种排列组合！

```input1
3
```

```output1
oh! 6
```



---

## B. a^b

Find the value of the modulus of $p $to the power of $b $of $a $.

#### input format

Three integers $a $, $b $, $p $, separated by spaces on the same line.

#### output format

Output an integer representing the value of `a ^ b mod p`.

#### data range

$0≤a,b,p≤10^9$
Data Assurance $p≠0$

```input
3 2 7
```

```output
2
```
#### 大概意思：

求 $a$ 的 $b$ 次方对 $p$ 取模的值。



---

## C. 乘法运算

求 $a$ 乘 $b$ 对 $p$ 取模的值。

#### 输入格式

第一行输入整数$a$，第二行输入整数$b$，第三行输入整数$p$。

#### 输出格式

输出一个整数，表示`a*b mod p`的值。

#### 数据范围

$$
1≤a,b,p≤10^9
$$

#### 输入样例：

```none
3
4
5
```

#### 输出样例：

```none
2
```



---