The Money Changing Problem Revisited: Computing the Frobenius Number in Time O(k a1)