问题

数论 >> 一般数论 >> 初等数论
Questions in category: 初等数论 (Elementary Number Theory).

计算 $(-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