← 完整题目索引

PROJECT EULER · #0704

二项式系数中因子二的个数

Factors of Two in Binomial Coefficients

仅题目 · 已解决原题 ↗

将 g(n,m) 定义为最大整数 k,使得 2k 整除 (nm)。 例如,(125)=792=23⋅32⋅11,因此 g(12,5)=3。 然后定义 F(n)=max{g(n,m):0≤m≤n}。 F(10)=3 和 F(100)=6。

设S(N) = ∑n=1NF(n)。已知 S(100)=389 和 S(107)=203222840。

求S(1016)。

题解待补充

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