中国剰余定理の問題です。 以下の問題の計算が非常に難しいのでどなたか解ける方がおりましたら途中式を含

中国剰余定理の問題です。
以下の問題の計算が非常に難しいのでどなたか解ける方がおりましたら途中式を含めて教えていただきたいです。

155^130 (mod 187) の値を孫氏の定理を用いて求めるとき，次の問いに答えよ．
ただし，0 ≤ a ≤10, 0 ≤ b ≤ 16 とする．
(1) 155^130 ≡ a (mod 11) となる a の値を求めよ．
(2) 155^130 ≡ b (mod 17) となる b の値を求めよ．
(3) 155^130 (mod 187) の値を求めよ．
＊孫子の定理 ＊
m_1, m_2, · · · , m_k を互いに素な整数 (>1) とし，
M = m_1·m_2 · · · m_kとおく．
このときx に関する連立合同式
x ≡ a_1 (mod m_1)
x ≡ a_2 (mod m_2)
.
.
.
x ≡ a_k (mod m_k)
は Z_M上で一意的に解をもつ．

No.2 ベストアンサー 回答者： syotao 回答日時： 2020/12/02 11:51

見たところ高校でベル。

自分で練習しないと上手にならないのはたしか。
ａ＝1、ｂ＝4、最後は　89、

No.1 回答者： Tacosan 回答日時： 2020/12/01 23:41

そんなに難しくね～ぞ. 手を動かしてみろ.