пингвиниха20172018

02.10.2021 21:01

Информатика

Есть ответ 👍

У славнозвісного Козака Вуса є менш відомий друг Возак Кус. Він обожнює додавати числа в стовпчик, але, на превеликий жаль усієї його родини, робить це неправильно. Возак Кус додає два числа a та b, кожне з n цифр, наступним чином, починаючи з останніх цифр:

Якщо над поточними цифрами стоїть крапочка — забути про неї.
Додати відповідні цифри чисел a та b та отримати число x.
Записати на відповідну позицію в результаті останню цифру числа x.
Якщо x>9 - поставити крапочку над попередніми цифрами.
Перейти до попередніх цифр і почати з кроку 1.
Наприклад, за методом Возака Куса, 123+135=258, а 789+422=101.

Козаку Вусу стало цікаво, скільки існує пар чисел a та b довжини n, для яких його друг правильно порахує суму.

Зверніть увагу, що непотрібно рахувати числа, які починаються на нуль. Тобто число 023 для n=3 рахувати непотрібно. Також пари чисел (a,b) та (b,a) вважаються різними.