[CST-2] advanced algorithms 1996/9/6 (fwd)

Sam Staton ss368@cam.ac.uk
Fri, 31 May 2002 22:02:37 +0100 (BST)


Well, to get a mod m you might need to remember that mod means remainder.

just do

a divided by m

Chop of the integer part (read it on the screen up to the decimal point,
say b, then do 'minus b')

Multiply by m

voila

-- 
sam



On Fri, 31 May 2002, Timothy Hospedales wrote:

>
> > > Then just square k times and you get for a=12, a^(n-1)=1.
> > 1 mod 65 I mean ..
>
>  Erm, yes. But the calculators we can use dont have a mod button that
> I can find :)
>
>
> _______________________________________________
> CST-2 mailing list
> CST-2@srcf.ucam.org
> http://www.srcf.ucam.org/mailman/listinfo/cst-2
>