← 完整题目索引

PROJECT EULER · #0704

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

Factors of Two in Binomial Coefficients

仅题目 · 已解决原题 ↗

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

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

S(1016)

题解待补充

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