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

[Matthew Monaghan]

On Fri, 31 May 2002, Matej Pfajfar wrote:

> > Chop of the integer part (read it on the screen up to the decimal point,
> > say b, then do 'minus b')
> Yes ... try doing that on your calculator for 12^65 ;-)

12^4 = 1 mod 65

I think you can use that to say that 12^x where x = y*4 is 1 mod 65
Work it form there?

answer is:

12^(4*16) mod 65

1

Can't remember dsicrete maths, could be very wrong.

cya
-- 
Matt