СЛОЖНА 49б!!!!

Дана последовательность степеней 10:

1101001000100001000001...

Вводится номер позиции в последовательности k. Определить в данной позиции стоит 0 или 1? Например, k=4 в 4 позиции стоит 1.
срочно

Ответ:

Можно решить через массив Python(list)

f = [1,1,0,1,0,0,1,0,0,0,1,0,0,0,0,1,0,0,0,0,0,1]

i = int(input())

if f[i] == 1:

   print("В позиции стоит 1")

elif f[i] == 0:

   print("В позиции стоит 0")

else:

   print("В позиции нету 1 или 0")

Объяснение: