Учет словаря для повторных назначений

Question

У меня есть код для создания такого словаря.

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

Как я могу преобразовать это в понимание словаря?

Answer 1

Внутри вашей петли значение z, которое вы используете в качестве ключа в словаре, всегда g**r % p. Это позволяет избавиться от z переменной и вычислить ключи непосредственно от r (и g и p):

D = {g**r % p: r for r in xrange(m)}