題解 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

>>阅读原文<<