摘要：题面 点我看题 题解 就是容斥, 主要是细节处理问题 for (auto j : st) { if (j.fi > r || j.fi < l) continue; if (__gcd(j.fi, p) == 1) ans -= j.fi; if (__gcd(j.se, p) == 1) ans 阅读全文

摘要：题面 点我看题 题解 这题没必要反演, 可以用 看完题应该能得到个基本(不是答案)的公式 cnt[i] 代表 1~n a数组中有多少个数含有因子 i, 则对于 ans[i], 有个不算太正确的公式 分为两部分, 对于 1~n a数组 不含有因子 i 的一部分, 和 含有因子 i 的一部分 (1~m 阅读全文

摘要：题面 As we know, any positive integer C ( C >= 2 ) can be written as the multiply of some prime numbers: C = p1×p2× p3× ... × pk which p1, p2 ... pk are 阅读全文

摘要：洛谷有, 卡快读 题面 神犇 YY 虐完数论后给傻× kAc 出了一题 给定 N, M 且 gcd(x,y) 为质数的 (x, y)(x,y) 有多少对。 输入格式 第一行一个整数 T 表述数据组数。 接下来 T 行，每行两个正整数，N, M。 输出格式 T 行，每行一个整数表示第 i 组数据的结果 阅读全文