Làm thế nào để Thực hiện các phép toán mod, lũy thừa, nhân các số nguyên

[hqnguyen]

Làm thế nào để Thực hiện các phép toán mod, lũy thừa, nhân các số nguyên cực lớn (10 lũy thừa 20000). Xin các cao thủ chỉ giùm hoặc có tài liệu nào liên quan đến vấn đề này xin chỉ giùm. Cám ơn rất nhiều.

[Cận]

Đây là vấn đề thuộc về cấu trúc dữ liệu rồi bạn, bạn có thể biểu diễn số bằng mảng, sau đó viết các thủ tục xử lý trên mảng đó. về vấn đề này qua box Thuật toán hỏi nha :)

[hqnguyen]

Cám ơn bạn đã quan tâm đến vấn đề này.
Vấn đề dùng mảng để thực hiện xử lý số cực lớn không khả thi vì tốc độ thực thi không đáp ứng được yêu cầu. (Tôi đã dùng mảng nhị phân - nhằm mục đích tăng tốc độ tính toán, dùng hai con trỏ để thực hiện phép dịch bít nhưng tốc độ tính toán vấn không đáp ứng được yêu cầu ứng dụng). Tôi nghe nói có giải thuật tối ưu có thể giải quyết vấn đề này. Các cao thủ nào biết xin chỉ giáo giùm. Rất cám ơn