数论 - 随笔分类 - acrush_fighter

FFT模板

摘要：//FFT 大整数乘法 #include #include #include #include using namespace std; const int N = 500005; const double pi = acos(-1.0); char s1[N],s2[N]; int len,res[N]; struct Complex { double r,i; Co... 阅读全文

posted @ 2016-04-17 21:33 acrush_fighter 阅读(161) 评论(0) 推荐(0)

POj3292 Semi-prime H-numbers

摘要：POj3292 Semi-prime H-numbers 埃氏筛法+暴力打表先打H-prime的表,每找到一个H-prime,将其倍数筛掉, 这里可以剪枝,只需要筛掉类似4n+1这种数,若i是H-prime,只需要筛掉5i,9i,...(4k+1)i, (k=1,2,3,4,5...) 证明如下, 阅读全文

posted @ 2016-03-31 11:22 acrush_fighter 阅读(288) 评论(0) 推荐(0)

POJ3641 Pseudoprime numbers(快速幂+素数判断)

摘要：POJ3641 Pseudoprime numbers p是Pseudoprime numbers的条件: p是合数,(p^a)%p=a;所以首先要进行素数判断,再快速幂. 此题是大白P122 Carmichael Number 的简化版阅读全文

posted @ 2016-03-30 23:27 acrush_fighter 阅读(230) 评论(0) 推荐(0)

POj3421 X-factor Chains(质因数分解+排列组合)

摘要：POj3421X-factor Chains 一开始没读懂题意,不太明白 Xi | Xi+1 where a | b means a perfectly divides into b的意思,后来才发现是要满足后一个数是前一个数的倍数题目要求1 = X0, X1, X2, …, Xm = X,并且后阅读全文

posted @ 2016-03-30 13:11 acrush_fighter 阅读(347) 评论(0) 推荐(0)

POJ 1930 Dead Fraction

摘要：POJ 1930 Dead Rraction 此题是一个将无限循环小数转化为分数的题目对于一个数 x=0.abcdefdef.... 假设其不循环部分的长度为m（如abc的长度为m），循环节的长度为n（def的长度为n）,此时的主要目的是消除后面的循环部分， x*10^(m+n)=abcdef.d 阅读全文

posted @ 2016-03-29 22:29 acrush_fighter 阅读(259) 评论(1) 推荐(0)

随笔分类 - 数论