#!/usr/bin/ruby def perm2idx(a) lst=[*1..a.size] raise if lst!=a.sort fact=[1] (1...a.size).each{|i|fact<