2018年11月8日
欧拉筛，线性筛，洛谷P2158仪仗队
摘要： "题目" 首先我们先把题目分析一下。 emmmm，这应该是一个找规律，应该可以打表，然后我们再分析一下图片，发现如果这个点可以被看到，那它的横坐标和纵坐标应该互质，而互质的条件就是它的横坐标和纵坐标的最大公约数为一，那这题的意思就变成了，在一个n n的方格内寻找所有点的横坐标和纵坐标互质的点的个数。 阅读全文
posted @ 2018-11-08 19:01 DAGGGGGGGGGGGG 阅读(227) 评论(0) 推荐(0)