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

    solution

    Đề bài: [C] Dãy luỹ thừa 2^i mod m — chu kỳ Fermat

    Cho hai số nguyên kkk và mmm. Hãy in dãy 20 mod m, 21 mod m, 22 mod m,…, 2k mod m2^0 \bmod m,\ 2^1 \bmod m,\ 2^2 \bmod m, \dots,\ 2^k \bmod m20modm, 21modm, 22modm,…, 2kmodm (gồm k+1k+1k+1 số), mỗi giá trị cách nhau một dấu cách.

    Lưu ý: dùng (v * 2) % m để tránh tràn và không cần hàm power.

    Ví dụ: k=5,m=7⇒1 2 4 1 2 4k=5, m=7 \Rightarrow 1\ 2\ 4\ 1\ 2\ 4k=5,m=7⇒1 2 4 1 2 4.

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

      Một dòng chứa k m.

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

      0≤k≤10000 \le k \le 10000≤k≤1000; 1≤m≤1091 \le m \le 10^91≤m≤109.

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

      Dãy k+1k+1k+1 số trên một dòng, cách nhau bởi đúng một dấu cách.

    Ví dụ:

    Đầu vào:

    5 7

    Đầu ra:

    1 2 4 1 2 4

    Giải thích:

    2^0..2^5 mod 7 = 1,2,4,1,2,4 (chu kỳ 3).

    Đang tải editor...