[ create a new paste ] login | about

Link: http://codepad.org/7iXCEi3p    [ raw code | output | fork ]

programmingpraxis - Scheme, pasted on Feb 27:
1
2
3
4
5
6
7
(define (expm b e m)
  (define (m* x y) (modulo (* x y) m))
  (cond ((zero? e) 1)
        ((even? e) (expm (m* b b) (/ e 2) m))
        (else (m* b (expm (m* b b) (/ (- e 1) 2) m)))))

(display (expm 137 314 #e1e10))


Output:
1
2334953489


Create a new paste based on this one


Comments: