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表示当前序列的总...