Lũy thừa nhanh, đồng dư
Lý thuyết ngắn
Tính ab mod m trong O(log b): bình phương a và chia đôi b mỗi bước. Tính chất: (x·y) mod m = ((x mod m)·(y mod m)) mod m.
Tính ab mod m trong O(log b): bình phương a và chia đôi b mỗi bước. Tính chất: (x·y) mod m = ((x mod m)·(y mod m)) mod m.