c# - 在帕斯卡三角形的第 100 行中查找不能被 X 整除的位数

Question

我需要找出帕斯卡三角形第 100 行中不能被数字 x 整除的位数。

为了找到这个我应用的算法是:因为帕斯卡三角形从第二行开始是 11 的幂，所以第 n 行可以通过 11^(n-1) 找到并且可以很容易地检查哪些数字是不能被 x 整除。

当 n 等于 99 或 100 时，我如何找到大数？有没有其他算法可以用来找到这个？

Answer 1

您可以使用阶乘(n!/(n-k+1)!(k-1)!第 n 行，第 k 个值)直接计算帕斯卡三角形的值。您可以从 k=1 开始，逐步计算二项式系数，然后在 n/2 步中找到不能被 x 整除的数。

选择(n,k+1) = 选择(n,k)*(n-k+1)/k 其中选择(n,k) = (n!/(n-k+1)!(k -1)!