✅ 故事背景：五条悟的封印阵

在某次咒术对决中，五条悟闯入了古老的封印阵。 封印阵中摆放着 n 个不同的 ​咒具球​（编号 1~n）， 还有 r 个 ​灵位​（编号 1~r），每个灵位只能放置一个咒具球。

五条悟需要在短时间内尝试所有布阵方式： 从 n 个咒具球中挑选 r 个，依次放入 r 个灵位。 因为灵位顺序会影响封印效果，所以顺序不同视为不同方案。

当五条悟算出方案数后，伏黑甚尔挡在阵前冷冷说道：

“想通过，就告诉我： 你的方案数与灵位数 r 的最大公约数是多少？”

📌 题目描述

给定两个正整数 n 和 r，计算：

$P(n,r) = n \times (n-1) \times (n-2) \times \dots \times (n-r+1)$然后计算：

$g = \\gcd(P(n,r), r)$

📥 输入格式

n r

📤 输出格式

X
g

• 第一行输出一个整数 X = P(n,r)：总方案数
• 第二行输出一个整数 g = \gcd(X, r)：方案数与 r 的最大公约数

📋 输入样例

5 3

✨ 计算

$P(5,3) = 5 \times 4 \times 3 = 60gcd(60,3) = 3$ 输出

60
3

🎨 知识点融合

✅ ​排列​：计算五条悟能摆放咒具球的所有不同方式 ✅ ​公约数​：通过辗转相除法计算 gcd