Nhóm điểm của đường cong Elliptic có một phần tử đặc biệt là điểm vô cực O (điểm ở xa vô tận), đóng vai trò phần tử đơn vị:
P+O=O+P=P
Trong biểu diễn, điểm vô cực được ký hiệu là O, còn điểm hữu hạn có dạng x y.
Cho một điểm, hãy phân loại nó là điểm vô cực hay điểm hữu hạn.
Đầu vào điểm là O thì in VO CUC.
Dòng 1: p a b. Dòng 2: điểm — hoặc chữ O, hoặc hai số x y.
5≤p≤109, p nguyên tố.
In VO CUC nếu là điểm vô cực, ngược lại in HUU HAN.
Ví dụ:
Đầu vào:
17 2 2
O
Đầu ra:
VO CUC
Giải thích:
Đang tải editor...