問題文中の式
$77k=5\times 15k+2k$式Ａ
の赤い部分は$5$で割り切れる。
なので、青い部分の$2k$を$5$で割った余りが、$77k$を$5$で割った余りである。
この余りが$1$になる$k$を探す。

あとは、手を使おう。
$k$は $0\leqq k<5$ を満たす整数なので、
$k=\{0,1,2,3,4\}$
だ。
この$5$つの値を$2k$に代入して$5$で割って、余りが$1$になるときを見つける。

$k=0$のとき、
$2k=0$より、$5$で割った余りは$1$にならない。

$k=1$のとき、
$2k=2$より、余りは$1$にならない。

$k=2$のとき、
$2k=4$より、余りは$1$にならない。

$k=3$のとき、
$2k=6$より、余りは$1$になる。

$k=4$のとき、
$2k=8$より、余りは$1$にならない。

以上より、$77k$を$5$で割った余りが$1$になるのは、
$k=3$
のときである。

解答ア：３

$55\ell$，$35m$を式Ａの形にして、(1)と同様に考えよう。

まず、$55\ell$から。

$55$を$7$で割ると
$55÷7=7\dots 6$
より
$55=7\times 7+6$
となるから、
$55\ell =7\times 7\ell +6\ell$
とかける。

この式の赤い部分は$7$で割り切れるから、
$55\ell$を$7$で割った余りは、
$6\ell$を$7$で割った余りと等しい。

また、問題文にあるように、③式は
$55\ell =7(-11k-5m+55n)+1$
と変形できるから、$55\ell$は$7$の倍数$+1$なので
$55\ell$を$7$で割った余りは$1$である。

以上より、
$6\ell$を$7$で割った余りが$1$条件Ａ となるような$\ell$を探せば、それがイの答えだ。

$\ell$は $0\leqq \ell <7$ を満たす整数なので、
$\ell =\{0,1,2,3,4,5,6\}$
のどれか。

このうち、条件Ａに当てはまるものは
$\ell =6$
である。

解答イ：６

次に、$35m$だ。

$55\ell$と同様に考えると、$35m$は
$35m=11\times 3m+2m$
とかける。

この式の赤い部分は$11$で割り切れるから、
$35m$を$11$で割った余りは、
$2m$を$11$で割った余りと等しい。

また、問題文中の式
$35m=11(-7k-5\ell +35m)+1$
より、
$35m$を$11$で割った余りは$1$である。

以上より、ウの答えは
$2m$を$11$で割った余りが$1$条件Ｂ となるような$m$だ。

$m$は $0\leqq m<11$ を満たす整数なので、
$m=\{0,1,2,3,4,5,6,7,8,9,10\}$
のどれか。

このうち、条件Ｂに当てはまるものは
$m=6$
である。

解答ウ：６

ここで、割り算の余りの性質を復習しておく。

これを頭に入れて、問題を解こう。

まず、式Ｃを$5$で割る。

式Ｃの青い部分と緑の部分は$5$で割り切れる。
よって、
式Ｃを$5$で割った余りは、
赤い部分の$77\times 3\times x$を$5$で割った余りと等しい ことになる。

また、アで考えたように、$77\times 3$を$5$で割った余りは$1$になる。
なので、復習の性質Ａより、
$77\times 3\times x$を$5$で割った余りは、
$1\times x$を$5$で割った余りと等しい。

以上より、
式Ｃを$5$で割った余りは、
$x$を$5$で割った余りと等しい ことが分かる。
この余りが$2$になるときの$x$が、エの答えだ。

$x$は $0\leqq x<5$ を満たす整数なので、
$x=\{0,1,2,3,4\}$
のどれか。

このうち、$5$で割ると余りが$2$になるのは
$x=2$
である。

解答エ：2

同様に式Ｃを$7$で割るんだけど、エの作業から
式Ｃを$7$で割った余りは、
$y$を$7$で割った余りと等しい と考えられる。

この余りが$4$になるときの$y$が、オの答えだ。

$0\leqq y<7$
なので、$7$で割ると余りが$4$になるのは
$y=4$
である。

解答オ：4

式Ｃを$11$で割った場合も同様に、
式Ｃを$11$で割った余りは、
$z$を$11$で割った余りと等しい と考えられる。

この余りが$5$になるときの$z$が、カの答えだ。

$0\leqq z<11$
なので、$11$で割ると余りが$5$になるのは
$z=5$
である。

解答カ：5

以上より、
整数 $77\times 3\times 2+55\times 6\times 4+35\times 6\times 5$
を、$5$，$7$，$11$で割った余りは、
それぞれ$2$，$4$，$5$ である。

この整数を$p$とする。

このとき、$5$，$7$，$11$で割った余りがそれぞれ$2$，$4$，$5$となる整数$M$は、
$p$ $5$，$7$，$11$の最小公倍数
$5\times 7\times 11=385$ 整数$r$ を使って、

$M=p+385r$ と表せる。

今度は$p$の整数乗なので、(3)の復習の性質Ｂの
$A^{\beta }$を$\alpha$で割った余りは、$R_A^{\beta }$を$\alpha$で割った余りと等しい。 を使う。

まず、$p^a$を$5$で割った余りが$1$になる場合から。
この部分は問題文に答えが載っているけど、せっかくなので解説しておく。

$p$を$5$で割った余りは$2$なので、復習の性質Ｂより、
$p^a$を$5$で割った余りは、
$2^a$を$5$で割った余りと等しい ことが分かる。
この余りが$1$になる$a$を探す。

ここで、$a$は正の整数なので、
$a=1$のとき、$2^a=2$だから、
$5$で割った余りは$1$にならない。 $a=2$のとき、$2^a=4$だから、
余りは$1$にならない。 $a=3$のとき、$2^a=8$だから、
余りは$1$にならない。 $a=4$のとき、$2^a=16$より、
余りは$1$になる。

以上より、求める$a$は
$a=4$
である。

$p^b$を$7$で割る場合も、同様に考えて、
$4^b$を$7$で割ると$1$余る ものを探せばよい。

ここで、$b$は正の整数なので、

解答キ：3

同じことのくり返しで面倒になってきたけど、頑張ろう。
$p^c$を$11$で割る場合も、同様に考えて、
$5^c$を$11$で割ると$1$余る ものを探す。

ここで、$c$は正の整数なので、

解答ク：５

ちょっとややこしくなってきたので、これまでに分かったことをまとめておく。

$p$を $5$で割ると$2$余る $7$で割ると$4$余る $11$で割ると$5$余る

$p^4$を$5$で割ると$1$余る $p^3$を$7$で割ると$1$余る $p^5$を$11$で割ると$1$余る

以上を使って、問題文の指示に従い $p^8$を$5$，$7$，$11$で割った余りを求める。

以上より、
$p^8$を$5$，$7$，$11$で割った余りは それぞれ$1$，$2$，$4$ であることが分かった。

ここで、(3)を振り返ってみよう。

$p=77\times 3\times 2+55\times 6\times 4+35\times 6\times 5$
を$5$，$7$，$11$で割った余りは それぞれ$2$，$4$，$5$ で、
$5$，$7$，$11$で割った余りが$2$，$4$，$5$になる整数$M$は
$M=p+385r$ と表せた。

ということは、
$77\times 3\times 1+55\times 6\times 2+35\times 6\times 4$
を$5$，$7$，$11$で割った余りは それぞれ$1$，$2$，$4$ になって、$s$を整数とすると
$5$，$7$，$11$で割った余りが$1$，$2$，$4$の整数$p^8$は、
$p^8=77\times 3\times 1+55\times 6\times 2+35\times 6\times 4$
$+385s$式Ｄ と表せると考えられる。

この式の青い部分は$385$で割り切れる。
よって、$p^8$を$385$で割った余りは 赤い部分を$385$で割った余りと等しい。

あとは、計算だ。
式Ｄの赤い部分は
$77\times 3\times 1+55\times 6\times 2+35\times 6\times 4=1731$
なので、$385$で割ると
$1731÷385=4\dots 191$
となるから、求める余り$q$は
$q=191$
である。

解答ケ：1, コ：9, サ：1