信息学OI题目：魔球抛掷与二项式定理

题目描述： 小明有一个魔球，他每次可以上抛魔球，魔球的高度可任意调整。已知小明想要在第n次抛球后，魔球达到最高点的高度为h，且魔球必须在第(n+1)次抛球前落地。请你计算小明在第n次抛球时，魔球的初始高度。

输入：

第一行包含两个整数 n 和 h，表示小明想要在第n次抛球后，魔球达到最高点的高度为h。 (1 <= n <= 10^6, 1 <= h <= 10^9)

输出：

一个整数，表示小明在第n次抛球时，魔球的初始高度。

示例： 输入： 3 27 输出： 9

解释： 根据二项式定理，第n次抛球时，魔球的高度可表示为：C(n,0)h^n + C(n,1)h^(n-1) + ... + C(n,n-1)h + C(n,n) 根据题意，魔球必须在第(n+1)次抛球前落地，即在第(n+1)次抛球时高度为0。所以，我们可以得到以下等式： C(n,0)h^n + C(n,1)h^(n-1) + ... + C(n,n-1)h + C(n,n) = 0 化简得： C(n,0)h^n + C(n,1)h^(n-1) + ... + C(n,n-1)h = -C(n,n) 因为C(n,n) = 1，所以： C(n,0)h^n + C(n,1)h^(n-1) + ... + C(n,n-1)h = -1 其中，C(n,k)表示组合数，计算公式为： C(n,k) = n! / (k!(n-k)!) 将公式代入等式中，即可求得魔球的初始高度。在本示例中，计算结果为9。