← 完整题目索引

PROJECT EULER · #0468

二项式系数的光滑因数

Smooth Divisors of Binomial Coefficients

仅题目 · 待解原题 ↗

如果一个整数没有一个质因数大于 B,则该整数被称为 B-smooth

SB(n)n 的最大 B 平滑除数。
示例:
S1(10)=1
S4(2100)=12
S17(2496144)=5712

定义F(n)=B=1nr=0nSB((nr))。这里,(nr) 表示二项式系数。
示例:
F(11)=3132
F(1111)mod1000000993=706036312
F(111111)mod1000000993=22156169

F(11111111)mod1000000993

题解待补充

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