Originally Posted by

**extatic** Hi Guys,

In my information security class, been receiving a couple of these questions, i am able to do it by breaking them down and calculating them.

However my teacher told me NOT to calculate them and i can answer it just by looking at the questions.

If you guys can break any of these down with as much information as you can that would be really great.

Use Fermat’s Theorem compute:

$\displaystyle 2^6\ mod \7$

$\displaystyle 97^{130} \mod \131 $

$\displaystyle 51^{22} \mod \23$