如何加快字典的创作？

Question

我有一个代码来创建这样的字典。

z=1
for r in xrange(m):
        D[z]=r
        z=(z*g)%p

对于大m（大于10 ^ 6），循环计算时间太长。我必须优化此代码的m值高达10 ^ 10。有没有办法做到这一点？