算法难题,求高手支招

da浪淘沙 发布于 2014/07/07 10:12
阅读 423
收藏 2

若一个整数的所有质因子都不大于B,则称此一整数为B-光滑数。

S_B(n)n的因子中最大的B-光滑数。

例如:

S_1(10) = 1

S_4(2100) = 12

S_17(2496144) = 5712

F(n)=ΣΣS_B(C(n,r))1Bn以及0rn的双重和。

其中C(n,r)为二项式系数(亦即nr的组合数)。

例如:

F(11) = 3132

F(1111) mod 1000000993 = 706036312

F(111111) mod 1000000993 = 22156169

请求出F(11111111) mod 1000000993

加载中
0
小熊饼
做出了,答案应该是852590321.题目不错,楼主还有类似的题吗?再发些来玩玩呗
K
KevinLynch
求思路
0
K
KevinLynch
算不出。。。谁有好思路分享下吧,是不是有相关数学结论可以简化问题?
0
da浪淘沙
da浪淘沙
小熊饼厉害!你是怎么做的?
返回顶部
顶部