2024年11月21日
[COCI2015-2016#6] PAROVI | 互质覆盖 题解
摘要： 前言 不能在同一个坑上栽第三次！ 题目链接：原题；加强版。 题意简述 \(1 \sim n\) 数轴，你可以使用若干条线段 \([l, r]\) 来覆盖，其中要满足 \(\gcd(l, r) = 1\)。问你能够完全覆盖数轴的方案数，对 \(M\) 取模。 \(2 \leq n \leq 10^4\ 阅读全文
posted @ 2024-11-21 21:56 XuYueming 阅读(1) 评论(0) 推荐(0) 编辑