ตำแหน่งในวงกลม

o59_oct_c2_pointsoncircle

เพื่อความสะดวก กำหนดให้ใช้สัญลักษณ์ Ai,jA_{i,j} แทนระยะห่างระหว่างจุดพิเศษที่ ii กับจุดพิเศษที่ jj (1i,jK1 \leq i, j \leq K)

หากเราทราบคำตอบที่เป็นไปได้หนึ่งรูปแบบ สังเกตว่าเราสามารถดำเนินการ

  • หมุนคำตอบนั้นตามเข็มนาฬิกาหรือทวนเข็มนาฬิกา เช่น 01,12,23,,(K1)00 \to 1, 1 \to 2, 2 \to 3, \cdots, (K-1) \to 0)
  • สะท้อนคำตอบนั้นข้ามตัวเลขหนึ่ง เช่น สำหรับ K=6K=6 อาจจะเปลี่ยน 05,14,23,32,41,500 \to 5, 1 \to 4, 2 \to 3, 3 \to 2, 4 \to 1, 5 \to 0

ได้โดยที่ข้อมูลระยะห่างระหว่างทุกคู่จุดยังคงเหมือนเดิมอยู่

เนื่องจากโจทย์อนุญาตให้เราตอบคำตอบรูปแบบใดก็ได้ที่ตรงกับข้อมูลที่กำหนดให้ เราจะเลือกสนใจเฉพาะคำตอบกรณีที่จุดพิเศษแรกตั้งอยู่ที่ตำแหน่ง 00 และจุดพิเศษที่สองตั้งอยู่ที่ตำแหน่ง A1,2A_{1,2} เท่านั้น เรียกตำแหน่งของจุดพิเศษที่สองว่า xx

จากข้อมูลระยะห่างเทียบกับจุดพิเศษที่ 1 เราสามารถอนุมานได้ว่า สำหรับจุดพิเศษที่ ii เมื่อ i3i \geq 3 จะอยู่ที่ตำแหน่ง A1,iA_{1,i} หรือ KA1,iK-A_{1,i} เท่านั้น เพราะเป็นเพียงสองตำแหน่งที่มีระยะห่างจากตำแหน่ง 00 มา A1,iA_{1,i} หน่วยพอดี

จากข้อมูลระยะห่างเทียบกับจุดพิเศษที่ 2 เราสามารถอนุมานได้เพิ่มเติมว่า สำหรับจุดพิเศษที่ ii เมื่อ i3i \geq 3 จะอยู่ที่ตำแหน่ง x+A2,ix+A_{2,i} หรือ (xA2,i)modK(x-A_{2,i}) \bmod K เท่านั้น

หากเราใช้ข้อมูลทั้งสองส่วนในการจำกัดคำตอบที่เป็นไปได้สำหรับแต่ละจุด แต่ละจุดจะได้คำตอบที่เป็นไปได้เพียง 1 แบบพอดี ดังนั้นจึงสามารถนำมาแสดงผลได้เลย