Development of |
|
27 29 31 |
Calculationa^2+(bI)^2 = a^2-b^2 = 1 mod pDistance to the middle point ph=(prim-1)/2; if (i < ph) m_i=i; else m_i=prim-i; if (j < ph) m_j=j; else m_j=prim-j; dist=(m_i^2+m_j^2) % prim; |
28 | |
0 | 28 I |
28^2-0^2=1 28*0=0 dist=1 | ||||||||||||||||||||||||||||
26^2-13^2=14 26/13=2 26*13=19 dist=14 | 26^2-16^2=14 26/16=27 26*16=10 dist=14 | |||||||||||||||||||||||||||
24^2-9^2=2 24/9=22 24*9=13 dist=12 | 24^2-20^2=2 24/20=7 24*20=16 dist=12 | |||||||||||||||||||||||||||
21^2-1^2=5 21/1=21 21*1=21 dist=9 | 21^2-2^2=2 21/2=25 21*2=13 dist=14 | 21^2-27^2=2 21/27=4 21*27=16 dist=14 | 21^2-28^2=5 21/28=8 21*28=8 dist=9 | |||||||||||||||||||||||||
18^2-7^2=14 18/7=15 18*7=10 dist=0 | 18^2-22^2=14 18/22=14 18*22=19 dist=0 | |||||||||||||||||||||||||||
17^2-9^2=5 17/9=18 17*9=8 dist=5 | 17^2-20^2=5 17/20=11 17*20=21 dist=5 | |||||||||||||||||||||||||||
12^2-9^2=5 12/9=11 12*9=21 dist=5 | 12^2-20^2=5 12/20=18 12*20=8 dist=5 | |||||||||||||||||||||||||||
11^2-7^2=14 11/7=14 11*7=19 dist=0 | 11^2-22^2=14 11/22=15 11*22=10 dist=0 | |||||||||||||||||||||||||||
8^2-1^2=5 8/1=8 8*1=8 dist=9 | 8^2-2^2=2 8/2=4 8*2=16 dist=14 | 8^2-27^2=2 8/27=25 8*27=13 dist=14 | 8^2-28^2=5 8/28=21 8*28=21 dist=9 | |||||||||||||||||||||||||
5^2-9^2=2 5/9=7 5*9=16 dist=12 | 5^2-20^2=2 5/20=22 5*20=13 dist=12 | |||||||||||||||||||||||||||
3^2-13^2=14 3/13=27 3*13=10 dist=14 | 3^2-16^2=14 3/16=2 3*16=19 dist=14 | |||||||||||||||||||||||||||
1^2-0^2=1 1*0=0 dist=1 | ||||||||||||||||||||||||||||
0^2-12^2=1 0/12=0 0*12=0 dist=12 | 0^2-17^2=1 0/17=0 0*17=0 dist=12 |