이산로그 편집하기
최신판 | 당신의 편집 | ||
56번째 줄: | 56번째 줄: | ||
table1.append((val, i//k)) | table1.append((val, i//k)) | ||
val = val * mul % p | val = val * mul % p | ||
− | + | table2 = [] | |
ainv = inv(a,p) | ainv = inv(a,p) | ||
val = b | val = b | ||
64번째 줄: | 64번째 줄: | ||
table1.sort() | table1.sort() | ||
table2.sort() | table2.sort() | ||
− | + | idx1 = 0 | |
idx2 = 0 | idx2 = 0 | ||
while idx1 < len(table1) and idx2 < len(table2): | while idx1 < len(table1) and idx2 < len(table2): |