2018年9月20日
【数论】Prime Time UVA - 10200 大素数 Miller Robin 模板
摘要： 题意：验证1~10000 的数 n^n+n+41 中素数的个数。每个询问给出a,b 求区间[a,b]中质数出现的比例，保留两位 题解：质数会爆到1e8 所以用miller robin ， 另外一个优化是预处理 一个坑是四舍五入卡精度。 阅读全文
posted @ 2018-09-20 09:12 SuuTTT 阅读(214) 评论(0) 推荐(0)