71. 计算 $(-6)^{\frac{101-1}{2}}\mod 101$.
Posted by haifeng on 2016-04-05 19:58:33 last update 2016-04-05 20:09:05 | Answers (1) | 收藏
计算
\[(-6)^{\frac{101-1}{2}}\mod 101\]
[Hint]
利用 Euler 准则(Euler's Criterion), 即计算 $\Bigl(\frac{-6}{101}\Bigr)$.
Answer:
==> jacobi(-6,101).
-: 1