Gym 101864 A Criminal (約瑟夫環)

題目鏈接:Gym - 101864 A Criminal 題意:t個樣例,m個人圍成一圈,m的範圍在l到n,一二報數,報數到二的人離開,直至剩下一個人,現在求編號爲x的人留下的概率 思路:約瑟夫環有遞推公式,f[1] = 0;當一個人的時候,出隊人員編號爲0,這裏編號從0開始,題目是從1開始,f[n] = (f[n-1] + m)%n ,m表示每次數到該數的人出列,n表示當前序列的總人數,一開始按
相關文章
相關標籤/搜索