摘要: 这道题就是一道简单的欧拉函数模板题,需要注意的是,当(1,1)时只有一个,其他的都有一对。应该对欧拉函数做预处理,显然不会超时。 阅读全文
posted @ 2018-10-23 21:05 bluefly-hrbust 阅读(137) 评论(0) 推荐(0) 编辑
摘要: 对于求某个数的欧拉函数,我们可以通过公式直接求解,这里做出简单证明 代码实现 阅读全文
posted @ 2018-10-23 21:00 bluefly-hrbust 阅读(172) 评论(0) 推荐(0) 编辑