CF1007B 题解

CF1007B 思路 显然题目要求计数 \(u\mid A,v\mid B,w\mid C\)。\(O(n\sqrt n)\) 预处理出a56爆大奖在线娱乐数的所有因数,记为集合 \(p_i\)。 容斥,记集合 \(a,b,c,ab,ac,bc,all\) 为 \(p_A,p_B,p_C,p_A\cap p_B,p
posted @ 2024-06-06 11:56  yhddd  阅读(3)  评论(0编辑  收藏  举报