2018年4月24日
BZOJ2818 Gcd
摘要： 题目链接：https://vjudge.net/problem/HYSBZ-2818 知识点： 欧拉函数、积性函数 解题思路： 对于有序数对 \((x,y)\)，若其满足 \(gcd(x,y)=p\)（\(p\)为质数），我们可以将 \(x\) 和 \(y\) 同时除以 \(p\)，上式就变成了\( 阅读全文
posted @ 2018-04-24 19:19 Blogggggg 阅读(166) 评论(0) 推荐(0) 编辑