reset password
Author Message
aligh1979
Posts: 121
Posted 13:18 Oct 02, 2011 |

I am going over the slide 36 of lecture 2 , when it uses the 3rd multipication property to calculate 10^n   mod   X = (10 mod X )^ n

I believe according to the 3rd property it should be like this  , [ (10 mod X )^ n ] mod X

?

hpguo
Posts: 139
Posted 10:18 Oct 03, 2011 |

Yes.  The mod operation should always be applied to the final result.