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 điểm sinh (generator)

Kiểm tra điểm sinh toàn nhóm

Điểm $P$ là phần tử sinh (generator) của nhóm điểm nếu bậc của nó bằng số điểm của đường cong:

$\text{ord}(P) = \#E$

Khi đó $\{P, 2P, 3P, \dots, (\#E)P=\mathcal{O}\}$ trải hết mọi điểm của đường cong.

Ví dụ

Trên $p=17,a=2,b=2$ ( $\#E=19$ nguyên tố), điểm $(5,1)$ có bậc 19 nên là generator: in YES.

Định dạng đầu vào:
Dòng 1: p a b. Dòng 2: điểm $P$ x y.
Ràng buộc đầu vào:
$5 \le p \le 5000$ , p nguyên tố; $P$ thuộc đường cong.
Định dạng đầu ra:
In YES nếu $P$ sinh toàn nhóm, ngược lại in NO.

Ví dụ:

Đầu vào:

17 2 2
5 1

Đầu ra:

YES

Giải thích:

ord=19=#E nên (5,1) là generator, in YES.

Đang tải editor...