← 完整题目索引

PROJECT EULER · #0203

无平方因子的二项式系数

Squarefree Binomial Coefficients

仅题目 · 已解决原题 ↗

二项式系数 (nk) 可以排列成三角形,即帕斯卡三角形,如下所示:

1
11
121
1331
14641
15101051
1615201561
172135352171
…………

可以看出,帕斯卡三角形的前八行包含十二个不同的数字:1、2、3、4、5、6、7、10、15、20、21 和 35。

如果质数的平方不能整除n,则正整数n称为无平方。 在帕斯卡三角形的前八行中的 12 个不同数字中,除了 4 和 20 之外,所有数字都是无平方因子的。 前八行中不同的无平方因子数字的总和是 105。

求帕斯卡三角形前 51 行中不同无平方因子数的总和。

题解待补充

这道题的题目已收录,解题思路、代码和答案将在后续补充。