Question

Асем нужно составить N-значный пароль из цифр. Она решила, что это будет N-значное число, которое делится без остатка на сумму своих цифр. Но оказалось, что таких чисел несколько. Помогите Асем определить для любого N количество таких чисел (N<=5). Помогите, это олимпиада!​

Answer 1

Ответ:

Однозначное

1

Двузначное

40

Трёхзначное

111

Четырехзначное

1120

Пятизначное

12115