HDU6069 Counting Divisors 区间素数筛法
题目链接:HDU6069
题目大意:给你l,r,k,给你一个公式,如果最后结果很大,取模在输出。
代码参考:大佬的代码
思路:这题当时没想出来,结束之后对着大佬的代码看了蛮久终于有点明白了,原博主讲的蛮详细,我就写一下注释,方便大家理解。
1、首先需要知道一个结论,比如 100有多少个因子?最朴素的方法从1遍历到100 一直除对吧,现在我们稍微转换一下 100=10^2=(2*5)^2=
原创
2017-08-04 14:52:13 ·
228 阅读 ·
0 评论