Hướng dẫn cho Tổng Mũ
Chỉ sử dụng khi thực sự cần thiết như một cách tôn trọng tác giả và người viết hướng dẫn này.
Chép code từ bài hướng dẫn để nộp bài là hành vi có thể dẫn đến khóa tài khoản.
Chép code từ bài hướng dẫn để nộp bài là hành vi có thể dẫn đến khóa tài khoản.
Authors:
Subtask 1
Mình chỉ việc in ra \(a_i^{b_i} \ \ mod \ 10^9\).
Subtask 2
Mình chỉ việc for rồi cộng vào từng cái \(a_i^{b_i} \ \ mod \ 10^9\).
Subtask 3
Ta nhận ra các cả các \(a_i\) đều bằng nhau. Nên ta có thể sử dụng mảng đánh dấu để lưu các giá trị.
Subtask 4
Sử dụng kiến thức Modulor Exponentiation, hay còn gọi là thuật toán tính \((𝑎^𝑏 \ \ mod \ 𝑀)\) nhanh. Sau đó chỉ việc duyệt qua tất cả các vị trí, thêm \((𝑎_𝑖^{𝑏_𝑖} \ \ mod \ 𝑀)\) vào kết quả là xong.
Bình luận