2020年6月16日
【Luogu】 P6274 [eJOI2017]六 题解
摘要： 首先，题目说了最多$6$个质因数。 如此小的数据范围，不是状压还是啥？ 然后，我们可以发现一个性质：只要两个因数有相同的质因数（不管次数是多少），两者就不互质。 这启示我们用一个二进制数来表示一类$N$的因数，每个二进制位表示对应质因数的状态，$1$表示有，$0$表示没有。 举个例子：\(N=121 阅读全文
posted @ 2020-06-16 16:51 Zesty_Fox 阅读(221) 评论(0) 推荐(0) 编辑