q为素数，绘制1~（q-1）之间的离散对数表
代码
import pandas as pd
def fast_power(base, power, MOD):
result = 1
while power > 0:
# If power is odd
if power % 2 == 1:
result = (result * base) % MOD
# Divide the power by 2
power = power // 2
# Multiply base to itself
base = (base * base) % MOD
return result
q =29
df = pd.DataFrame(columns = ['a^'+str(s) for s in range(1, q)])
for i in range(1, q):
row = []
for j in range(1, q):
row.append(fast_power(i, j, q))
df.loc[i] = row
# print(df)
df.to_csv("./q_"+str(q)+".csv")
效果
q设为11，保存到本地文件q_11.csv:
