100 Arranged probability -- v3.sf 275 B

12345678910111213141516
  1. #!/usr/bin/ruby
  2. # Author: Trizen
  3. # Date: 15 March 2023
  4. # https://github.com/trizen
  5. # https://projecteuler.net/problem=100
  6. # Runtime: 0.268s
  7. var n = bsearch_ge({|n|
  8. Math.linear_rec([7, -7, 1], [0, 3, 20], n) <=> 1e12
  9. })
  10. say Math.linear_rec([7, -7, 1], [1, 3, 15], n)