Các lượt nộp

Danh sách bài

Báo lỗi

solution

Đề bài: [An toàn thông tin] Kiểm tra hai điểm nghịch đảo nhau

Kiểm tra hai điểm có phải nghịch đảo của nhau

Hai điểm $P$ và $Q$ là nghịch đảo của nhau nếu:

$P + Q = \mathcal{O}$

Với điểm hữu hạn, điều này xảy ra khi $x_P = x_Q$ và $y_P \equiv -y_Q \pmod p$ . Điểm vô cực là nghịch đảo của chính nó.

Ví dụ

Trên $p=17$ : $(5,1)$ và $(5,16)$ nghịch đảo nhau vì $1+16\equiv0$ , in YES.

Định dạng đầu vào:
Dòng 1: p a b. Dòng 2: điểm $P$ . Dòng 3: điểm $Q$ . (mỗi điểm O hoặc x y)
Ràng buộc đầu vào:
$5 \le p \le 10^9$ , p nguyên tố; các điểm thuộc đường cong.
Định dạng đầu ra:
In YES nếu $P+Q=\mathcal{O}$ , ngược lại NO.

Ví dụ:

Đầu vào:

17 2 2
5 1
5 16

Đầu ra:

YES

Giải thích:

1+16≡0 (mod 17) nên hai điểm nghịch đảo, in YES.

Đang tải editor...