Saturday, 29 April 2017

elementary number theory - Calculate $121^{199} mod 300$

Using Fermat's little theorem I proved that





$$121^{199} = 121^{39} \mod 300$$




(as $\phi(300)$ is $80$) but I don't think I can leave it like this.
My question being how can I solve $121^{39}\hspace{-3mm}\mod 300$. Any ideas, suggestions?

No comments:

Post a Comment

real analysis - How to find $lim_{hrightarrow 0}frac{sin(ha)}{h}$

How to find $\lim_{h\rightarrow 0}\frac{\sin(ha)}{h}$ without lhopital rule? I know when I use lhopital I easy get $$ \lim_{h\rightarrow 0}...