![](https://img-blog.csdnimg.cn/20201014180756738.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数学-质数相关
Zbr162
滑天下之大稽
展开
-
完全平方数 [质数相关计数问题]
Solution\mathcal{Solution}Solution 假设 最大完全平方数 为 x2x^2x2, ppp 为 质数,x2=(p1a1/2∗p2a2/2..∗pnan/2)2x^2 = (p_1^{a_1/2}*p_2^{a_2/2}..*p_n^{a_n/2})^2x2=(p1a1/2∗p2a2/2..∗pnan/2)2右式括号中的乘积 即 [1,N][1...原创 2019-05-31 00:43:57 · 544 阅读 · 0 评论 -
HDU4135 Co-prime [容斥]
Co−primeCo-primeCo−prime Description\mathcal{Description}Description 求区间 L,RL,RL,R 之间与 NNN 互质的数的个数 , L,R<=1015,N<=109L,R<=10^{15}, N<=10^9L,R<=1015,N<=109 最初想法...原创 2019-07-06 21:55:55 · 155 阅读 · 0 评论