![](https://img-blog.csdnimg.cn/20201014180756916.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
素数的判定,筛法
Hacheylight
ZJ OIer
展开
-
UVA10140 Prime Distance (素数的判定) HQG_AC的博客
题意: 求l到r的素数中距离最小的是多少,最大的是多少,没有就输出 There are no adjacent primes.思路: 发现l和r很大,但是r-l的值不大。于是考虑缩短存储: prime[i]表示i+l是不是质数。 于是就只用打一波素数筛就可以了(可以不用线性筛也能过),之后模拟。注意:l,r都要long long 不然 像2147483647这样的数据就RE了。...原创 2018-05-21 16:04:37 · 180 阅读 · 0 评论 -
沙拉公主的困惑 (乘法逆元+素数判定)
加了各种优化,BZOJ还是没过,洛谷倒是过了主要预处理不是O(n),所以挂了。乘法逆元+素数#pragma GCC diagnostic error "-std=c++11"#pragma GCC optimize("-fdelete-null-pointer-checks,inline-functions-called-once,-funsafe-loop-optimizatio...原创 2018-07-26 20:18:47 · 224 阅读 · 0 评论 -
数论模板总结
数论模板总结错误什么的都请大佬就出来,博主会飞速改!!!快速乘int fastmul(int a, int b, int p) { int x = 0 ; while (b) { if (b & 1) x = (x + a) % p ; a = (a + a) % p ; b >>= 1 ; } return x ;}原创 2018-10-29 21:18:19 · 205 阅读 · 4 评论 -
数论初步总结
前面的简单小知识到时候再补充先写类欧原创 2019-01-27 09:33:32 · 379 阅读 · 2 评论