2022年1月13日
CF1242A Tile Painting 题解
摘要： CF1242A Tile Painting 洛谷链接 思路 看到这个题目的数据范围，题目又和质因数分解有关，不难想到复杂度上限为 \(O(\sqrt{N})\)。 可以发现，如果 \(N\) 可以表示为它的最小质因子 \(p\) 的幂（即 \(N = p^k,k \in N^+\)）， 那么 \(x 阅读全文
posted @ 2022-01-13 10:40 ImALAS 阅读(34) 评论(0) 推荐(0) 编辑