Доброго времени суток.
![$a=2^{1425}$ $a=2^{1425}$](https://dxdy-03.korotkov.co.uk/f/2/3/c/23c67e7a81d06474a280e9cd374f66b382.png)
;
![$b=63$ $b=63$](https://dxdy-04.korotkov.co.uk/f/3/a/1/3a1fb25509d621c270cd8eb4f070067d82.png)
1. найти последнюю цифру числа
![$a$ $a$](https://dxdy-01.korotkov.co.uk/f/4/4/b/44bc9d542a92714cac84e01cbbb7fd6182.png)
Мои рассуждения: через каждые четыре числа последняя цифра степени двойки повторяется. Например
![$2$ , $ 4$ ,$8$, $16$, $32$ , $ 64$ ,$128$ ,$256$ $2$ , $ 4$ ,$8$, $16$, $32$ , $ 64$ ,$128$ ,$256$](https://dxdy-02.korotkov.co.uk/f/d/2/0/d20b80b636394199383a94dc3d7b73e682.png)
Достаточно посмотреть, что
![$1425= 4\cdot 356+1$ $1425= 4\cdot 356+1$](https://dxdy-02.korotkov.co.uk/f/5/7/c/57c4457258bd4911d06d33b46c42026c82.png)
. Отсюда сразу следует, что последняя цифра числа
![$a$ $a$](https://dxdy-01.korotkov.co.uk/f/4/4/b/44bc9d542a92714cac84e01cbbb7fd6182.png)
- это
![$2$ $2$](https://dxdy-04.korotkov.co.uk/f/7/6/c/76c5792347bb90ef71cfbace628572cf82.png)
?
2. Найти остаток при делении
![$a$ $a$](https://dxdy-01.korotkov.co.uk/f/4/4/b/44bc9d542a92714cac84e01cbbb7fd6182.png)
на
![$b$ $b$](https://dxdy-01.korotkov.co.uk/f/4/b/d/4bdc8d9bcfb35e1c9bfb51fc69687dfc82.png)
Мои попытки:
![$63=64-1$ $63=64-1$](https://dxdy-04.korotkov.co.uk/f/7/c/0/7c05da163ce529a62ea36796ef8960a882.png)
![$2^{1425}=2^{6\cdot 237+3}$ $2^{1425}=2^{6\cdot 237+3}$](https://dxdy-04.korotkov.co.uk/f/7/1/d/71da8e45f2b8aefe5d057f3e8d66d9fc82.png)
или можно переписать в виде
![$(2^{6\cdot 231+6})\cdot8$ $(2^{6\cdot 231+6})\cdot8$](https://dxdy-02.korotkov.co.uk/f/5/d/a/5da03f774f51f6dec8252876290600a182.png)
Осюда надо найти остаток при делении
![$2^6\cdot8$ $2^6\cdot8$](https://dxdy-02.korotkov.co.uk/f/d/f/0/df0821b7f1342070a41734c1e3bafb6d82.png)
на
![$63$ $63$](https://dxdy-02.korotkov.co.uk/f/d/9/1/d91c711e2b22965b363504970ae9b52382.png)
и ответ
![$8$ $8$](https://dxdy-01.korotkov.co.uk/f/0/0/5/005c128d6e551735fa5d938e44e7a61382.png)
?
Можете ли сказать, правильны ли ответы и решение обосновано ли?
только заметил, что
![$231$ $231$](https://dxdy-02.korotkov.co.uk/f/5/3/7/53749653bbe6b0f1e602db7bb6f44c3e82.png)
при делении на
![$63$ $63$](https://dxdy-02.korotkov.co.uk/f/d/9/1/d91c711e2b22965b363504970ae9b52382.png)
даст остаток и к нему надо прибавить как раз
![$8$ $8$](https://dxdy-01.korotkov.co.uk/f/0/0/5/005c128d6e551735fa5d938e44e7a61382.png)
?