Найдите остаток от деления на M =505 числа n=20!+24!+2¹¹.k!=1•2•3•••••k

Чтобы найти остаток от деления числа \( n = 20! + 24! + 2^{11} \cdot k! \) на \( M = 505 \), начнем с разложения каждого слагаемого.

1. Обработка факториалов:

   • \( 20! \) и \( 24! \) можно выразить через один общий множитель: \[ 24! = 24 \times 23 \times 22 \times 21 \times 20! \]
   • Таким образом, \( n \) можно записать как: \[ n = 20! + 24 \times 23 \times 22 \times 21 \times 20! + 2^{11} \cdot k! = 20! (1 + 24 \times 23 \times 22 \times 21) + 2^{11} \cdot k! \]

2. Вычисление \( 1 + 24 \times 23 \times 22 \times 21 \):

   • Найдем сначала произведение \( 24 \times 23 \times 22 \times 21 \): \[ 24 \times 23 = 552 \] \[ 552 \times 22 = 12144 \] \[ 12144 \times 21 = 255024 \]
   • Таким образом, \[ 1 + 24 \times 23 \times 22 \times 21 = 1 + 255024 = 255025 \]

3. Теперь подставляем обратно: \[ n = 20! \times 255025 + 2^{11} \cdot k! \]

4. Остаток от деления \( n \) на \( 505 \):

   • \( 505 = 5 \times 101 \).
   • Для нахождения остатка, определим остатки \( 20! \) и \( 2^{11} \cdot k! \) при делении на \( 505 \) и потом воспользуемся теоремой о китайском остатке.

5. Остаток от \( 20! \):

   • Все числа \( 1, 2, 3, \ldots, 20 \) содержат как множитель \( 5 \), так и \( 101 \), значит \( 20! \) делится на \( 505 \) корректно, и при делении на \( 505 \) даст остаток \( 0 \).

6. Остаток от \( 2^{11} \cdot k! \):

   • Поскольку \( k! \) зависит от \( k \), мы можем рассмотреть два случая: если \( k \geq 5 \), то \( k! \) также делится на \( 5 \) и \( 101 \).
   • Если \( k < 5 \), мы можем проверить конкретные значения \( k! \) и \( 2^{11} \) (где \( 2^{11} = 2048 \)):
     • Например, для \( k = 0, 1, 2, 3, 4 \):
       • \( k = 0: 2^{11} \cdot 0! = 2048 \) (остаток \( 38 \)).
       • \( k = 1: 2^{11} \cdot 1! = 2048 \) (остаток \( 38 \)).
       • \( k = 2: 2^{11} \cdot 2! = 4096 \) (остаток \( 96 \)).
       • \( k = 3: 2^{11} \cdot 3! = 12288 \) (остаток \( 28 \)).
       • \( k = 4: 2^{11} \cdot 4! = 48960 \) (остаток \( 240 \)).

7. Суммируем результаты:

   • Если \( k \geq 5 \), общий остаток будет \( 0 \).
   • Если \( k < 5 \): остаток будет \( 38, 96, 28, 240 \).

Таким образом, остаток от деления \( n \) на \( M = 505 \) будет зависеть от выбранного \( k \):

• Если \( k \geq 5 \): остаток \( 0 \).
• Для \( k < 5 \): остатки \( 38, 96, 28, 240 \) соответственно.