Hướng giải: Đối xứng

Đối xứng

Mã bài: olpicpc026c07b Nhóm: Uncategorized Điểm: 0 điểmmột phần

Xem đề

Giới hạn: 1,0 s, 256 MB
Tỉ lệ AC: 5,6%
Người giải: 3

Chỉ đọc hướng giải khi bế tắc và đừng sao chép mã trong đó. Hãy tôn trọng người ra đề và người viết hướng giải: nộp lời giải chính thức khi chưa tự giải được bài có thể khiến bạn bị khóa tài khoản.

Ta có nhận xét rằng với mỗi cặp số $(A,B)$ ~(A,B)~ thỏa mãn, các cặp số $((A+i)\%N,(B+i)\%N)$ ~((A+i)\%N,(B+i)\%N)~ đều thỏa mãn. Từ đó, ta chỉ cần kiểm tra các cặp số $(0,0)$ ~(0,0)~, $(0,1)$ ~(0,1)~, $...$ ~...~ , $(0,N-1)$ ~(0,N-1)~.