Pagination base URL - any way to have pagination links go to URLs other than current one?
Not tested, but I would assume that you could simply get the total entries, divide by the pagination limit and then generate your dynamic nav using a range loop.

{% set totalEntries = craft.entries.section('news').limit(null).total() %}
{% set pageLimit = 10 %}
{% set totalPages = (totalEntries / pageLimit)|round(0, 'ceil') %}

&lt;ul&gt;
    {% for i in range(1, totalPages) %}
        &lt;li&gt;&lt;a href="/news/p{{ i }}"&gt;&lt;/a&gt;&lt;/li&gt;
    {% endfor %}
&lt;/ul&gt;