← 完整题目索引

PROJECT EULER · #0650

二项式乘积的因数

Divisors of Binomial Product

仅题目 · 已解决原题 ↗

B(n)=k=0n(nk),二项式系数的乘积。
例如,B(5)=(50)×(51)×(52)×(53)×(54)×(55)=1×5×10×10×5×1=2500

D(n)=d|B(n)dB(n) 的除数之和。
例如,B(5) 的约数为 1、2、4、5、10、20、25、50、100、125、250、500、625、1250 和 2500,
所以 D(5) = 1 + 2 + 4 + 5 + 10 + 20 + 25 + 50 + 100 + 125 + 250 + 500 + 625 + 1250 + 2500 = 5467。

S(n)=k=1nD(k)
给定 S(5)=5736S(10)=141740594713218418S(100) mod 1000000007=332792866

S(20000) mod 1000000007

题解待补充

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