The Money Changing Problem revisited: Computing the Frobenius number in time O(k a1)