在Pascal的第100行中查找不可被X整除的位数'；s三角形
本文关键字：三角形 100行 的第 Pascal 查找 | 更新日期: 2023-09-27 18:27:00
我需要找出Pascal三角形第100行中不能被数字x整除的位数。
我应用的算法是：由于Pascal三角形从第二行开始是11的幂，第n行可以用11^（n-1）找到，并且可以很容易地检查哪些数字不能被x整除。
当n等于99或100时，我如何为大数字找到这个？有没有其他算法可以用来找到这个？
您可以使用阶乘（n！/（n-k+1）！（k-1）！第n行、第k个值）。你可以从k=1开始，逐步计算二项式系数，在n/2个步骤中，你可以找到不可被x整除的数字。
select（n，k+1）=choose（n，k）*（n-k+1）/k其中choose（n，k）=（n！/（n-k+1）！（k-1）！
您不需要三角形第100行的精确值。计算value mod x是可以的。只需像往常一样构建三角形，但在任何地方都应用模数运算——您不需要大数字。