
素筛
Archger
Thanks for adventure.
展开
-
POJ 2689 Prime Distance【大区间素数筛选】【埃氏筛法】【经典题】
Prime DistanceTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 18909 Accepted: 5064DescriptionThe branch of mathematics called number theory is about p原创 2017-08-02 22:15:32 · 662 阅读 · 0 评论 -
HDU 6069 Counting Divisors【区间素筛】【经典题】【好题】
In mathematics, the function d(n) denotes the number of divisors of positive integer n.For example, d(12)=6 because 1,2,3,4,6,12 are all 12's divisors.In this problem, given l,r and k, your task is to calculate the following thing :(∑i=lrd(ik))mod998原创 2017-08-04 15:37:40 · 428 阅读 · 0 评论