2022年11月13日
AtCoder Beginner Contest 230 G GCD Permutation
摘要： 洛谷传送门 AtCoder 传送门 题目可以转化成所有 $\gcd(p_i,p_j) \ne 1$ 的对数减去 $\gcd(i,j) = 1$ 且 $\gcd(p_i,p_j) \ne 1$ 的对数。 可以考虑外面套一层容斥，枚举 $d$，计算下标为 $d$ 的倍数的数中满足 $\gcd(p_i,p 阅读全文
posted @ 2022-11-13 20:27 zltzlt 阅读(28) 评论(0) 推荐(0) 编辑