Skip to content

Instantly share code, notes, and snippets.

@shyouhei

shyouhei/gist:23fcbdf97517f6946cab

Created February 13, 2015 07:08
Show Gist options
  • Save shyouhei/23fcbdf97517f6946cab to your computer and use it in GitHub Desktop.
Save shyouhei/23fcbdf97517f6946cab to your computer and use it in GitHub Desktop.
Download ZIP
Raw
gistfile1.rb
irb(main):022:0> [1, 10, 100, 1000, 100000, 1000000, 10000000].each {|i| p(fib(i) % 1000000) }
1
55
915075
228875
746875
546875
546875
=> [1, 10, 100, 1000, 100000, 1000000, 10000000]
irb(main):023:0> (3 ** 546875) % 1000000
=> 733307
irb(main):024:0> (3 ** 1546875) % 1000000
=> 733307
irb(main):025:0> (3 ** 2546875) % 1000000
=> 733307
irb(main):026:0>
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment