欧拉函数 - 随笔分类 - ws_zzy

摘要：题解：枚举gcd,算每个gcd对答案的贡献，贡献用到欧拉函数的一个结论最后用nlogn预处理一下,O(1)出答案把long long 打成int 竟然没看出来QWQ 阅读全文

posted @ 2018-02-20 11:38 ws_zzy 阅读(128) 评论(0) 推荐(0)

摘要：题解:对每一个>2的质数分解，最后统计2的个数注意：如果一开始没有2则ans需+1，因为第一次求phi的时候并没有消耗2 WA了好几遍阅读全文

posted @ 2018-02-19 20:03 ws_zzy 阅读(137) 评论(0) 推荐(0)

摘要：题解：欧拉函数阅读全文

posted @ 2018-01-02 21:21 ws_zzy 阅读(146) 评论(0) 推荐(0)

摘要：问题：可能逆元不存在吗？题解： Gcd(a,b)==Gcd(b,a-b); 从数据范围可以看出应该求M！的欧拉函数；然后通过Gcd转化过去一开始没想到阅读全文

posted @ 2018-01-02 21:18 ws_zzy 阅读(122) 评论(0) 推荐(0)

ws_zzy