Hướng dẫn cho Forever Alone Person
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:
Mình xin chia sẻ lời giải bài này như sau:
Đặt \(a'=a\text{ % } m\) và \(b'=b\text{ % } m\)
Khi đó ta có: \(x_k = x_{k-1}*a' +b'\)
\(\implies \begin{pmatrix}x_{k-1}&1\end{pmatrix}.\begin{pmatrix}a'&0\\b'&1\end{pmatrix}=\begin{pmatrix}x_{k}&1\end{pmatrix}\)
Đến đây sử dụng luỹ thừa nhị phân, bài toán được giải quyết, các bạn có thể tham khảo code tại đây
Bình luận