Basically the server does not know, it just computes with every possible value. And the result turns out to be what the client was interested in.