随笔分类 -  素数、约数

P2312 解方程
摘要：传送门 14 年 D2T3 ？ 思路： 暴力地从 1~m 枚举方程的解，不会T，爆 long long 后期望得分 50分。 正解，也是暴力枚举答案，为了不爆 long long ，可以考虑在每次计算时模一个大质数（足够大），不会影响解的情况。 为了优化方程，需将方程拆解（利用秦九韶公式）。 最后统 阅读全文
posted @ 2018-11-05 22:02 落笔映惆怅丶 阅读(274) 评论(0) 推荐(0)
埃氏筛素数
摘要：埃氏筛：非常接近线性，仅次于线性筛，主要是很好打。。。 题目：给定一个正整数 n ，询问 1~n 内有多少素数。 阅读全文
posted @ 2018-11-04 12:53 落笔映惆怅丶 阅读(166) 评论(0) 推荐(0)