Chinese Remainder Theorem in Ruby

Ruby, algorithms, competitive programming