๐Ÿงฎ VWZ Vandermonde ๅผ ้‡ๅœบ

ๆจกๅ— A: Vandermonde ็Ÿฉ้˜ต็ƒญๅŠ›ๅ›พ โ€” V[i][j] = ฮปแตขสฒ mod 3329
ๆ•ฐๅ€ผๆ˜ ๅฐ„ (mod 3329)
016643328
่“โ†’็ปฟโ†’้ป„โ†’็บข
V[i][j] = ฮปแตขสฒ mod Q
ๆจกๅ— B: ฮป-set ไบ’ๅผ‚็บฆๆŸ็Ÿฉ้˜ต
ไบ’ๅผ‚ๆฃ€ๆŸฅ
ๅฏน่ง’: ๅŒๅ€ผ (i=j)
้žๅฏน่ง’=0: ไบ’ๅผ‚ โœ…
้žๅฏน่ง’=1: ๅ†ฒ็ช โŒ
ๆจกๅ— C: ๅผ ้‡็งฏๅฑ‚็บง็ป“ๆž„
0 / 0
k=8, N=17 Q=3329 DENSE: 100%