Будем называть пару различных целых чисел похожими, если у них \(k\) последних цифр совпадает.
Дано число \(n\), найдите количество пар различных похожих чисел, состоящих из \(n\) цифр. Ведущие нули запрещены. Пары \((a, b)\) и \((b, a)\) считаются одинаковыми.
Формат входных данных
На первой строке находится целое число \(n\) (\(1 \le n \le 10\)).
На второй строке находится целое число \(k\) (\(1 \le k \le n\)).
Формат выходных данных
Выведите одно число — количество пар похожих чисел, состоящих из \(n\) цифр.
Примеры
| № | Входные данные | Выходные данные |
|
1
|
2
1
|
360
|