📖 魔法书与能量格

题目描述 在魔法学院的试炼场上，有 n 本不同的魔法书和 r 个神秘格子，你需要从 n 本书中选出 r 本，依次放入 r 个格子中，求出不同放法的总数。

每个格子还有能量加成，形成一个等比数列：

• 首项为 a1
• 公比为 q
• 求出前 r 项的能量总和。

输入格式

n r a1 q

输出格式

<总放法数>
<等比数列前r项和>

输入样例

10 4 1 2

输出样例

5040
15

✅ 输入部分

n r a1 q

• n = 魔法书数量
• r = 格子数量
• a1 = 能量等比数列首项
• q = 公比

✅ 排列数计算

$P(n,r) = n \times (n-1) \times \dots \times (n-r+1)$✅ 等比数列计算

$S_r = a_1 \times \frac{q^r - 1}{q-1} \quad (q ≠ 1)$特殊情况 q = 1 时直接 a1 * r。