title: Problem 367
date: 2012/01/14 22:00:00
---
***
# [Problem 367](https://projecteuler.net/problem=367)
***
[Xem đề gốc (tiếng Anh)](https://projecteuler.net/problem=367)

## **Sắp xếp Bozo**

Bozo sort: kiểm tra nếu chưa sắp xếp thì hoán đổi hai phần tử ngẫu nhiên.

Với hoán vị $10^6$ phần tử, kỳ vọng số lần hoán đổi là bao nhiêu? $\pmod{10^8+7}$.

***