<doocs>0390.Elimination Game_1.py
def lastRemaining( n: int) -> int:
    a1, an = 1, n
    i, step, cnt = 0, 1, n
    while cnt > 1:
        if i % 2:
            an -= step
            if cnt % 2:
                a1 += step
        else:
            a1 += step
            if cnt % 2:
                an -= step
        cnt >>= 1
        step <<= 1
        i += 1
    return a1
def sample_funcname ( var_0 : int ) -> int :
    var_3 , var_4 = 1 , var_0
    var_6 , var_7 , var_8 = 0 , 1 , var_0
    while var_8 > 1 :
        if var_6 % 2 :
            var_4 -= var_7
            if var_8 % 2 :
                var_3 += var_7
        else :
            var_3 += var_7
            if var_8 % 2 :
                var_4 -= var_7
        var_8 >>= 1
        var_7 <<= 1
        var_6 += 1
    return var_3
