Advertisement
Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- import java.math._
- val twelve = new BigInteger("12")
- def find(root: BigInteger, generator: BigInteger, toFind: BigInteger) =
- Stream from 1 filter (root.pow(_).mod(generator) == toFind) head
- find(new BigInteger("2"), new BigInteger("13"), twelve)
- res1: Int = 6
- // 1
- find(new BigInteger("6"), new BigInteger("761"), twelve)
- res2: Int = 727
- // 12
- find(new BigInteger("11"), new BigInteger("1597"), twelve)
- res3: Int = 9190
- // 43189
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement