← 完整题目索引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=1n∑r=0nSB((nr))。这里,(nr) 表示二项式系数。 示例: F(11)=3132 F(1111)mod1000000993=706036312 F(111111)mod1000000993=22156169 求 F(11111111)mod1000000993。 题解待补充这道题的题目已收录,解题思路、代码和答案将在后续补充。