endor (2)for r=l to log for所有仅第r位不同且i在第r位为零的每对(iJj)par-do (2.1)d=d (22)d,=d-1+ d endor3 d0,i = ai endfor (2) for r=1 to log n do for 所有仅第 r 位不同且 i 在第 r 位为零的每对(i,j) par-do (2.1) r j r i dr i dr i d 1, exp( , ) , = −1, + − (2.2) r j r j dr j dr i d 1, exp( , ) , = −1, + − endfor endfor End