The hint could be an explanation of how to use a certain formula to solve the problem. For example, when the guest asked for the answer to 164x + 37y = 1, CPhill could've just shown the guest how to use the Euclidean Algorithm instead of giving the guest the answer.