![](https://img-blog.csdnimg.cn/20201014180756780.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数论---算数基本定理
文章平均质量分 94
ControlBear
这个作者很懒,什么都没留下…
展开
-
LightOJ1028 1090 1138 Trailing Zeroes (I)(Ⅱ)(Ⅲ)[算数基本定理/打表/打表+二分]
C - Trailing Zeroes (I)Time Limit:2000MS Memory Limit:32768KB 64bit IO Format:%lld & %lluSubmit StatusDescriptionWe know what a base of a number is and what the prop原创 2016-11-09 15:09:43 · 787 阅读 · 0 评论 -
POJ3604 Professor Ben[线性筛/暴力]
Professor Ben POJ3604 题意:给 T 组数据,每组数据含有一个 n,让你求出(d(x)是指 x 的因子个数)题解:一看到题目,我们会比较倾向于这样的打表。void initial(){ sum[1]=1; for (int i=2 ; i<N ; ++i) {原创 2017-09-01 16:14:22 · 558 阅读 · 0 评论 -
线性筛 [约数个数/约数和]
刚才手动推了一下 用线性筛筛约数个数和约数和,就顺便写篇博客记录一下。不过网上应该也有不少人推过了。原创 2017-08-28 19:52:58 · 9946 阅读 · 11 评论