素筛
Archger
Thanks for adventure.
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
POJ 2689 Prime Distance【大区间素数筛选】【埃氏筛法】【经典题】
Prime Distance Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 18909 Accepted: 5064 Description The branch of mathematics called number theory is about p原创 2017-08-02 22:15:32 · 699 阅读 · 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 · 456 阅读 · 0 评论
分享