title: Problem 523
date: 2015/09/06 07:00:00
---
***
# [Problem 523](https://projecteuler.net/problem=523)
***
[Xem đề gốc (tiếng Anh)](https://projecteuler.net/problem=523)

## **Sắp xếp đầu tiên I**

Sắp xếp bong bóng: quét từ trái sang phải, hoán đổi cặp lân cận sai thứ tự. Kỳ vọng số lượt quét cho hoán vị $n$ phần tử. Tính $E(10^6) \pmod{10^9}$.

***