Найти, не используя полный перебор, количество возможных чисел с условием

Чтобы найти количество возможных чисел, не выполняя полный перебор, мы можем использовать принцип умножения.

Если у нас есть числа от a до b, и мы хотим узнать, сколько чисел между ними, мы умножаем каждое число на следующее.

Например, если у нас есть числа от 1 до 10, мы умножаем 1 на 2, затем 2 на 3 и так далее до 9.

В итоге мы получим 1 * 2 * 3 * … * 9 * 10 = 3628800. Это и есть ответ на задачу.