2018年12月31日
[SDOI2017] 数字表格
摘要： "Portal" 还是一样, 我们应用 枚举GCD 的套路: $$ Ans = \prod_{i}\prod_{j} f(gcd(i, j)) \\ = \prod_{d} f(d)^ {\sum_{i}\sum_{j} [(i, j) = d]}\\ = \prod_{d} f(d)^ {\sum 阅读全文
posted @ 2018-12-31 11:25 Qrsikno 阅读(136) 评论(0) 推荐(0) 编辑