摘要: T1 实际上可以做到 \(n\leq 10^7\)... 先打个暴力找规律 考虑构造:对于 \(n\leq 4\) 的,很显然自己手玩一下就发现答案不会超过 \(2\)。然后再大一点,然后你发现至少要 \(3\) 的答案,这是由于同时有了更多可以被限制的质数。\(n\ge 8\),这时答案至少为 \ 阅读全文
posted @ 2023-10-11 19:36 J1mmyF 阅读(42) 评论(0) 推荐(0)