You could do either, but in this case, I'm going for URLs like:

    example.com/#search/washington+news/p10

... to make it a bit more obvious that the number at the end is a page number. This is actually a real-world example -- it's the same route that DocumentCloud uses to run searches in the workspace.