素数筛
文章平均质量分 86
wxfwxf328
这个作者很懒,什么都没留下…
展开
-
hdu 3398 String 数论,catalon的一般形式(两次改进,比最初AC快了两倍)【完整版】
好难的题目啊,是cantalon数的一般情况啊,公式为c(a+b,b)-c(a+b,b-1),一开始想从cantalon推这一题,白浪费了一个小时,又是打了m,n的表和组合数的表,才推了这公式 写完提交后无限WA,直到练习赛时间过了才想起来是我求的com(a+b, b)-com(a+b,b-1)可能为负值,因为a>b不代表a%p>b%p,即(a-b)%p = ((a%p-b%p)+p)%p而原创 2012-01-21 20:14:56 · 3001 阅读 · 1 评论 -
求质数表 素数筛求素数 效率比较 数论相关
第一个是平时最常用的基本写法(还有一种写法是for(j=i*2;j 第二个是以i*i为起点开始筛的,要注意浮点溢出! 第三个不太好简洁地说清楚 程序中途分别输出每次计算了的prime[500000],从而为了验证计算结果的正确性的 #include #include using namespace std; const int N= 40000000; int prime[N],cnt原创 2012-01-21 04:17:15 · 684 阅读 · 0 评论