這是我導出的公式 可是不會解..

Xn就是expected number of shuffles

這個式子是比較generic的形式, 因為他不限於只有兩個數字

但是我後來發現 其實不用等那個全部都shuffle到正確的位置, 只有一有element shuffle在正確的位置上以後 就可以排除掉, 這樣時間會快很多...但公式我就懶得導了, 下禮拜再看看吧ㄅ