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

    solution

    Đề bài: [Java] Đệ quy lũy thừa nhanh

    Viết hàm đệ quy power(a, b, m) tính (a^b) mod m bằng phương pháp lũy thừa nhanh. Đọc a, b, m từ stdin và in kết quả.

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

      Ba số nguyên a, b, m trên một dòng.

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

      0 ≤ a ≤ 10^9, 0 ≤ b ≤ 10^18, 1 ≤ m ≤ 10^9

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

      (a^b) mod m.

    Ví dụ:

    Đầu vào:

    2 10 1000

    Đầu ra:

    24

    Giải thích:

    2^10 = 1024 mod 1000 = 24

    Đang tải editor...