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

from itertools import product
digits = '0123456789ABCDEF'
res = []
for i in product(digits, repeat=4):
    if i[0] == '0': continue
    if len(set(i)) != 4: continue
    def val(c):
        return int(c,16)
    flag = True
    for j in range(3):
        if val(i[j]) % 2 == val(i[j+1]) % 2:
            flag = False
            break
    if flag: res.append(i)
print(len(res))