Подсчёт комбинаций: Сколько существует восьмеричных пятизначных чисел, не; 1 · ЕГЭ №8

from itertools import product
digits = '0234567'
res = []
for i in product(digits, repeat=5):
    if i[0] == '0': continue
    if len(set(i)) != 5: continue
    flag = True
    for j in range(4):
        if int(i[j]) % 2 == int(i[j+1]) % 2:
            flag = False
            break
    if flag: res.append(i)
print(len(res))