I would like to calculate the modulus of a large number using my calculator. Considering my calculator does not support the modulus operator, I have no other choice than using this method:
To Calculate:
$41mod5$
1) I start by dividing the number by the modulus
$41 / 5=8.2$
2)Remove the integer part of the answer
$0.2$
3) Multiply by the modulus
$0.2 * 5 = 1$
This method works great for small modulus calculations, but I can't wrap my head around how to do it with bigger numbers since I can't get the non-integer part of the number
To Calculate:
$785^{13}mod1763$
1) I start by dividing the number by the modulus
$4.298387234*10^{37}$
2) Remove the integer part of the answer
???