Các lượt nộp
    Danh sách bài
    Trang chủ
    Báo lỗi

    solution

    Đề bài: [An toàn thông tin] Bảng bội số của điểm

    Bảng bội số 1P, 2P, ..., kP

    Cho điểm PPP và số nguyên dương kkk, hãy in ra các bội số liên tiếp:

    1P,  2P,  3P,  …,  kP1P,\; 2P,\; 3P,\; \dots,\; kP1P,2P,3P,…,kP

    Mỗi bội số bằng bội trước cộng thêm PPP. Đây là cách xây dựng nhóm cyclic con sinh bởi PPP.

    Ví dụ

    Trên p=17,a=2,b=2p=17,a=2,b=2p=17,a=2,b=2, P=(5,1)P=(5,1)P=(5,1), k=3k=3k=3: in (5,1)(5,1)(5,1), (6,3)(6,3)(6,3), (10,6)(10,6)(10,6).

    • Định dạng đầu vào:

      Dòng 1: p a b. Dòng 2: số nguyên kkk và điểm PPP: k x y.

    • Ràng buộc đầu vào:

      5≤p≤1095 \le p \le 10^95≤p≤109, p nguyên tố; 1≤k≤1051 \le k \le 10^51≤k≤105; PPP thuộc đường cong.

    • Định dạng đầu ra:

      In kkk dòng, dòng thứ iii là điểm iPiPiP (O hoặc x y).

    Ví dụ:

    Đầu vào:

    17 2 2
3 5 1

    Đầu ra:

    5 1
6 3
10 6

    Giải thích:

    1P=(5,1), 2P=(6,3), 3P=(10,6).

    Đang tải editor...