随笔分类 -  数学--欧拉函数

摘要:题面解题思路通过大眼观察法+打表看出了答案其实是n-1范围内欧拉函数的前缀和。后来想了一下,因为能不能看到跟一次函数的斜率有关,而如果要能看见肯定是y与x互质,所以相当于欧拉函数前缀和。代码#include#include#include#include#d... 阅读全文
posted @ 2018-07-04 09:13 Monster_Qi 阅读(92) 评论(0) 推荐(0)