Задание №61569 ЕГЭ Информатике

from itertools import*
s = permutations('01234567',5)
cnt = 0
for i in s:
    p=''.join(i)
    if p[0]!='0' and p.count('1')==0:
        if int(p[0])%2 != int(p[1])%2 and int(p[1])%2 != int(p[2])%2 and int(p[2])%2 != int(p[3])%2 and int(p[3])%2 != int(p[4])%2:
            cnt += 1
print(cnt)