Пилообразные числа

n1 = int(input())
n2 = int(input())
kol = 0
x = 0
for i in range(n1, n2 + 1):
  s = str(i)
  for j in range(0, len(s)-1, 2):
    if j != len(s)-1:
      if len(s) % 2 == 0:
        if int(s[j]) < int(s[j+1]):
          x = True
        else:
          x = False
      elif len(s) == 1:
        x = True
      else:
        if int(s[j+2]) < int(s[j]) < int(s[j+1]):
          x = True
        else:
          x = False
  if x:
    kol += 1
print(kol)

def  is_sawtooth(n):
    ns = str(n)
    for i in range(1,len(ns)):
        if i%2:
            if not ns[i-1] < ns[i]:
                return False
        else:
            if not ns[i-1] > ns[i]:
                return False
    return True
 
L = int(input('L = '))
R = int(input('R = '))
print(len([x for x in range(L, R+1) if is_sawtooth(x)]))

from operator import lt,gt
def  is_sawtooth(n):
    ns = str(n)
    for i in range(1,len(ns)):
        if not [gt,lt][i%2](ns[i-1], ns[i]):
            return False
    return True
 
L = int(input('L = '))
R = int(input('R = '))
print(len([x for x in range(L, R+1) if is_sawtooth(x)]))

s1, s2 = input().split()
n1, n2 = len(s1), len(s2) - 1
dp = [[0]*10 for _ in range(n2)]
dp[0] = [0, 1, 1, 1, 1, 1, 1, 1, 1, 1]
 
for i in range(1, n2):
    if (i + 1) % 2 == 1:
        for j in range(10):
            for ii in range(j + 1, 10):
                dp[i][j] += dp[i - 1][ii]
    else:
        for j in range(10):
            for ii in range(j):
                dp[i][j] += dp[i - 1][ii]
 
ans = 0
for i in range(n1 - 1, n2):
    for j in dp[i]:
        ans += j
 
print(ans)

from itertools import accumulate as acc
def f(x:str, inclusive:bool=True, base:int=10):
    # число пилообразных чисел (aAaAaA...) до x включительно(inclusive) в СС base
    # пусть n - номер итерации
    # s - сколько aAaA.. чисел длины < n, включая лидирующий ноль, 1 10 46 286 1696 10318 (base=10)
    # f[k] - сколько aAaA.. или AaAa.. (в зависимости от чётности n) чисел длины n, начинающихся с цифры k
    # r - сколько aAaA.. чисел, у которых префикс совпадает с x
    # t - тест на пилообразность x
    x = [*map(int, x.lstrip('0') or '0')]
    f, r, s, t = [1]*base, 1, 1, 1
    for i in range(len(x)-2, -1, -1):
        if i % 2: # Aa
            s += sum(f[1:])
            if x[i] <= x[i+1]: r,t = 0,0
            r += sum(f[0:min(x[i],x[i+1])])
            f = [0, *acc(f)][:-1]
        else: # aA
            s += sum(f[:-1])
            if x[i] >= x[i+1]: r,t = 0,0
            r += sum(f[x[i]+1:x[i+1]])
            f = [0, *acc(f[:0:-1])][::-1]
 
    return s + r + sum(f[1:x[0]]) - (1-int(inclusive))*t - int(x==[0])
 
def g(N1: str, N2:str):
    return max(0, f(N2) - f(N1, inclusive=False))
 
print(g('22', '33'))    # 7
print(g('22', '34'))    # 8
print(g('100', '2'))    # 0
print(g('56', '58'))    # 3
print(g('23', '456'))   # 158
 
print(f('000'))         # 1
print(f('000', False))  # 0
print(f('006'))         # 7
print(f('006', False))  # 6
print(f('9'*100))
print(f('9'*1000))
print('done!')

n1 = int(input('Введите одно число N1: '))
n2 = int(input('Введите одно число N2: '))
quantity = 0
for num in range(n1, n2 + 1):
    num = str(num)
    n = len(num)
    if n == 1:
        quantity += 1
    if n == 2:
        if num[0] < num[1]:
            quantity += 1
    for i in range(2, n):
        if i % 2 == 0:
            if num[i] < num[i - 1] > num[i - 2]:
                if i == n - 1:
                    quantity += 1
                continue
        else:
            if num[i - 2] > num[i - 1] < num[i]:
                if i == n - 1:
                    quantity += 1
                continue
print(f"Количество пилообразных чисел в промежутке N1 и N2: {quantity}")