PROJECT EULER · #0203
无平方因子的二项式系数
Squarefree Binomial Coefficients
二项式系数
| 1 | ||||||||||||||
| 1 | 1 | |||||||||||||
| 1 | 2 | 1 | ||||||||||||
| 1 | 3 | 3 | 1 | |||||||||||
| 1 | 4 | 6 | 4 | 1 | ||||||||||
| 1 | 5 | 10 | 10 | 5 | 1 | |||||||||
| 1 | 6 | 15 | 20 | 15 | 6 | 1 | ||||||||
| 1 | 7 | 21 | 35 | 35 | 21 | 7 | 1 | |||||||
可以看出,帕斯卡三角形的前八行包含十二个不同的数字:1、2、3、4、5、6、7、10、15、20、21 和 35。
如果质数的平方不能整除n,则正整数n称为无平方。 在帕斯卡三角形的前八行中的 12 个不同数字中,除了 4 和 20 之外,所有数字都是无平方因子的。 前八行中不同的无平方因子数字的总和是 105。
求帕斯卡三角形前 51 行中不同无平方因子数的总和。
题解待补充
这道题的题目已收录,解题思路、代码和答案将在后续补充。