我需要找出帕斯卡三角形第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整除的数。
choose（n，k+1）=choose（n，k）*（n-k+1）/k其中choose（n，k）=（n！/（n-k+1）！（k-1）！