Bittijono

#! python3
# CSES 2017: Tehtävä 2

import math

def gen(num):
    ## limit = num%2^x
    ## kysytään 4. arvoa (eli lista[7+1])
    ## 4==2^2
    ## 4%2^2==0
    ## x. juuri 4 % 2 == 0
    ## 4^(1/x) % 2 == 0
    
    a = num
    b = [0,1,1,0,1,0,0,1]
    #b = math.log(a, 10)
    while a>len(b):
        b += swapper(b)+b
    
    print(b[a-1])

def swapper(lst):
    """Take a list and swap 0 to 1 and 1 to 0"""
    switch = {0:1, 1:0}
    return [switch[i] for i in lst]

def main(): #TODO: Try generating list on the fly by input%pow
    nums = [0]
    for i in range(10):
        nums+=swapper(nums)
    for i in range(int(input())):
        feed = int(input())
        gen(feed)
        

if __name__ == "__main__":
    main()

Test 1

Group: 1

Verdict: WRONG ANSWER

Test 2

Group: 2

Verdict: TIME LIMIT EXCEEDED

Test 3

Group: 3

Verdict: RUNTIME ERROR