Hướng dẫn cho AEQLB
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.
Dễ thấy để có thể biến đổi \(A = B\) thì phải thõa mãn các điều kiện sau:
- \(B ≥ A\) vì \(A\) luôn tăng còn \(B\) luôn giảm.
- \(B ≡ A (\mod 2)\) hoặc \(B ≡ (A × 2) (\mod 2)\).
Độ phức tạp: O(1).
Bình luận
hình như B ≡ (A x 2)(mod 2) là B chia hết cho 2 nhỉ
1 bình luận nữa