SRM147 DIV1 350

约瑟夫环问题，直接模拟即可，找出被开除的前femaleNum个人的位置，利用这个位置信息构造字符串即可

class PeopleCircle:
    def order(self, numMales, numFemales, k):
        a = []
        s = ['M'] * (numMales+numFemales)
        for i in range(0, numMales+numFemales):
            a.append(i)
        begin = 0
        for i in range(0, numFemales):
            next = (begin + k - 1) % len(a)
            s[a.pop(next)] = 'F'
            if next == len(a):
                begin = 0
            else:
                begin = next
        
        result = ''
        for ch in s:
            result += ch
        return result
    
# test
o = PeopleCircle()

# test: len = 0
assert(o.order(0, 0, 555) == '')

# test
assert(o.order(5, 3, 2) == "MFMFMFMM")
print('ok')