Сколько существует пятизначных чисел, без единиц в записи?

Пятизначное число состоит из пяти разрядов:
ххххх
Так как единиц не существует, то каждый разряд (кроме первого) может принимать 9 вариантов (0, 2, 3, 4, 5, 6, 7, 8, 9).
При этом, первый разряд не может быть нулём, так как число 5-значное.
То есть число можно записать как
yxxxx, где y принимает значения от 2 до 9, а x - девять значений (которые выше).
Количество чисел считаем по формуле

где 8 - это количество вариантов первого разряда, а 9^4 - количество вариантов оставшихся четырех разрядов.
То есть ответ 52488

program FibonachiNums;

function FibN(n: integer): BigInteger;

begin

 var (f1, f2) := (BigInteger(1), BigInteger(1));

 for var i := 3 to n do

   (f1, f2) := (f2, f1 + f2);

 result := f2;

end;

function FibSumN(n: integer): BigInteger;

begin

 var (f1, f2) := (BigInteger(1), BigInteger(1));

 var Sum: BigInteger;

 

 if n = 0 then Sum := 0

 else Sum := 1;

 

 for var i := 2 to n do

 begin

   (f1, f2) := (f2, f1 + f2);

   Sum += f1;

 end;

 

 result := Sum

end;

begin

 Println('десятое число Фибоначчи:',FibN(10));

 

 var n := 100;

 Writeln($'{n}-е число Фибоначчи: ',FibN(n));

 

 Println($'Сумма первых {n} чисел Фибоначчи:',FibSumN(n))

 

end.

#include <iostream>

#include <vector>

#include <iterator>

#include <algorithm>

#include <cmath>

int main()

{

int

 sum(0), count(0),

 A, B;

std::cin >> A >> B;

std::vector<int> vec;

std::copy(std::istream_iterator<int>(std::cin), std::istream_iterator<int>(), std::back_inserter(vec));

 

for(auto it = vec.begin(); it != vec.end(); it++)

{

 if(A < *it && B > *it && (std::distance(vec.begin(), it) % 4) == 0)

  sum += pow(*it, 2);

}

std::cout << "Количество нулей: " << std::count(vec.begin(), vec.end(), 0) << std::endl;

std::cout << "Сумма квадратов чисел: " << sum << std::endl;

}