Lũy thừa (Bài 2 THTC - N.An 2021)
Xem PDF
Điểm:
100
Thời gian:
1.0s
Bộ nhớ:
256M
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 2000Output
4
1024
Bình luận
có cách làm dễ hiểu hơn không mấy anh :))
nâng điểm bài này đi anh ơi :))
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 = ))
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