Advertisement
Guest User

Untitled

a guest
May 21st, 2015
225
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
Scala 0.54 KB | None | 0 0
  1. import java.math._
  2.  
  3. val twelve = new BigInteger("12")
  4.  
  5. def find(root: BigInteger, generator: BigInteger, toFind: BigInteger) =
  6.   Stream from 1 filter (root.pow(_).mod(generator) == toFind) take 4 toList
  7.  
  8. find(new BigInteger("2"), new BigInteger("13"), twelve)
  9. res1: List[Int] = List(6, 18, 30, 42)
  10. // 1
  11.  
  12. find(new BigInteger("6"), new BigInteger("761"), twelve)
  13. res2: List[Int] = List(727, 1487, 2247, 3007)
  14. // 47
  15.  
  16. find(new BigInteger("11"), new BigInteger("1597"), twelve)
  17. res3: List[Int] = List(9190, 25316, 41442, 57568)
  18. // 175189
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement