# IMPSTEP version 0.2 - Core War imp step calculator by John Metcalf # impstep = points ^ -1 (mod coresize) if gcd(points, coresize) = 1 CORESIZE = 8000 def inverse(b, m, s0, s1) m == 0 ? s0 : inverse(m, b % m, s1, s0 - s1 * (b / m)) end puts " Points Step" (2...50).each do |x| if x.gcd(CORESIZE) == 1 puts "%7d %7d" % [x, inverse(x, CORESIZE, 1, 0) % CORESIZE] end end