数学-质数相关
关注
分享
扫一扫
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 · 710 阅读 · 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 · 204 阅读 · 0 评论