2019年5月15日
luogu_2158【题解】欧拉函数
摘要： 题目：https://www.luogu.org/problemnew/show/P2158 根据题目看出，除了 (1,0) (0,1) (1,1) 以外，所以可以看见的钉子 (x , y) x和y是互质的。 所以！明明显现就是欧拉函数。 欧拉函数表示1到N中与N互质的数的个数。 可以只跑一半，乘2 阅读全文
posted @ 2019-05-15 17:56 ChrisKKK 阅读(194) 评论(0) 推荐(0) 编辑