Lũy thừa (Bài 2 THTC - N.An 2021)

Xem PDF

Điểm: 100 Thời gian: 1.0s Bộ nhớ: 64M Input: bàn phím Output: màn hình

Công ty Alpha giới thiệu siêu máy tính có khả năng thực hiện được một lượng tính toán rất lớn. Để chứng minh sức mạnh của siêu máy tính, công ty đã cho máy tính thực hiện tính giá trị sau: \((a^m)^{b^n}\), trong đó các số \(a, m, b, n\) là các số nguyên dương. Để kiểm tra kết quả do máy tính thực hiện, Hồng muốn xây dựng chương trình tính phần dư trong phép chia \((a^m)^{b^n}\) cho \(K\).

Yêu cầu: Cho các bộ số nguyên dương \(a, m, b, n, K\), tính phần dư trong phép chia \((a^m)^{b^n}\) cho \(K\).

Input

Vào từ thiết bị nhập chuẩn theo khuôn dạng:

  • Dòng đầu tiên chứa số nguyên dương \(T (1 \leq T \leq 1000)\) là số bộ dữ liệu;
  • Dòng thứ \(i (1 \leq i \leq T)\) trong \(T\) dòng tiếp theo chứa năm số nguyên dương \(a, m, b, n, K\).

Output

  • Ghi ra thiết bị ra chuẩn gồm \(T\) dòng, dòng thứ \(i (1\leq i \leq T)\) là phần dư trong phép chia \((a^m)^{b^n}\) cho \(K\) tương ứng với bộ dữ liệu thứ trong dữ liệu vào.

Scoring

  • Subtask #1 (\(20\%\) số điểm): \(a, m \leq 10; b = 1; n = 1; K \leq 10^5\);
  • Subtask #2 (\(20\%\) số điểm): \(a, m \leq 10^6; b = 1; n = 1; K \leq 10^5\);
  • Subtask #3 (\(20\%\) số điểm): \(a, m \leq 10^9; b = 1; n = 1; K \leq 10^5\);
  • Subtask #4 (\(20\%\) số điểm): \(a, m \leq 10^9; b, n \leq 10^9; K \leq 10^5\);
  • Subtask #5 (\(20\%\) số điểm): \(a, m \leq 10^9; b, n \leq 10^9; K \leq 10^7\);

Example

Test 1

Input
2
2 10 1 1 10
2 2 5 1 2000
Output
4
1024

Bình luận


  • 0
    ekhoavvdd 9:31 a.m. 20 Tháng 7, 2021

    có cách làm dễ hiểu hơn không mấy anh :))


    • 0
      ekhoavvdd 9:10 a.m. 20 Tháng 7, 2021

      nâng điểm bài này đi anh ơi :))


      • 21
        dangquan6b 7:40 p.m. 19 Tháng 7, 2021 đã chỉnh sửa

        Khi mà mình dùng test ở trên thì code của bạn a520anhlnb, remake, 1champgwen, zipdang04, JoeBiden, trumchepcode1906, Pham_Huy_Chau_Long, anhkha2003 đều cho ra kết quả là 3; chưa kể còn rất nhiều test mình chưa tìm ra = ))


        • 34
          dangquan6b 4:06 p.m. 19 Tháng 7, 2021 chỉnh sửa 4

          Theo ý kiến của mình thì làm như này: https://drive.google.com/file/d/1gCD9az9AXOy-hwpBG4s0WEuDtXFwJNEi/view?usp=sharing

          Ngòai ra mình xin ý kiến là test bài này yếu quá

          Mình kiến nghị thêm thử test

          1
          3 1 19 1 27

          2 phản hồi