题解 P6476 【[NOI Online #2 提升组]涂色游戏】

你有 1 0 20 10^{20} 1020 个格子，它们从 00 开始编号，初始时全部格子都还未染色，如今你按以下规则对它们染色：html 编号是 p 1 p_1 p1​ 倍数的格子（包括 00 号格子，下同）染成红色。 编号是 p 2 p_2 p2​ 倍数的格子染成蓝色。 编号既是 p 1 p_1 p1​ 倍数又是 p 2 p_2 p2​ 倍数的格子，你能够选择染成红色或者蓝色。 其中 p 1

>>阅读原文<<