ID: 1579

Type: Default

1000ms

256MiB

Difficulty: (None)

Uploaded By:

Tags>

组合数

高精度

分解质因数

线性筛法

Background

输入 $a,b$ ，求 $C_a^b$ 的值。

注意结果可能很大，需要使用高精度计算。

Input

共一行，包含两个整数 $a$ 和 $b$ 。

Output

共一行，输出 $C_a^b$ 的值。

Samples

5 3

Limitation

$1≤b≤a≤5000$