GCD

比较典型的考虑贡献的题目了

但是要注意的是这里不要枚举\(y\)了，而是选择枚举质数\(p\)，这样时间复杂度才正确

posted @ 2024-03-09 21:42  最爱丁珰  阅读(1)  评论(0)  编辑  收藏  举报