Implement Fast Exponentiation (pow) Operation for BigInt
nguyenphuc22 opened this issue · comments
Mục tiêu
Triển khai phép lũy thừa nhanh (pow) cho cấu trúc số nguyên lớn (BigInt) trong C++.
Chi tiết nhiệm vụ
- Phép lũy thừa nhanh (pow): Implement phép lũy thừa nhanh
pow(x, m, n)
để tínhx^m mod n
cho BigInt. Đây là một phép toán quan trọng và cần được xử lý với hiệu suất cao.
Yêu cầu
- Xử lý chính xác việc tính
x^m mod n
, vớix
,m
vàn
là các số nguyên lớn. - Tối ưu hiệu suất, đặc biệt quan trọng cho các ứng dụng cần tính toán nhanh.
- Đảm bảo bài test vượt qua tất cả các Test-case.
Hướng dẫn thêm
- Khảo sát và áp dụng các thuật toán lũy thừa nhanh như phương pháp lũy thừa nhị phân hoặc thuật toán Exponentiation by Squaring.
- Cân nhắc việc xử lý các trường hợp đặc biệt như mũ 0, mũ âm hoặc n là số 0.
Lưu ý: Cần tạo branch riêng cho nhiệm vụ này và sau đó tạo pull request để review và merge vào branch chính sau khi hoàn thành.
Thảo luận và Cập nhật
Mọi thảo luận, cập nhật hoặc thay đổi liên quan đến nhiệm vụ này nên được thực hiện thông qua các comments trong issue này, đảm bảo rằng tất cả thành viên trong nhóm đều được thông báo và cập nhật tiến độ công việc.