Development of |
|
29 31 33 |
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; |
30 | |
0 | 30 I |
30^2-0^2=1 30*0=0 dist=1 | ||||||||||||||||||||||||||||||
28^2-13^2=26 28/13=26 28*13=23 dist=14 | 28^2-18^2=26 28/18=5 28*18=8 dist=14 | |||||||||||||||||||||||||||||
27^2-9^2=28 27/9=3 27*9=26 dist=13 | 27^2-13^2=2 27/13=14 27*13=10 dist=9 | 27^2-18^2=2 27/18=17 27*18=21 dist=9 | 27^2-22^2=28 27/22=28 27*22=5 dist=13 | |||||||||||||||||||||||||||
26^2-2^2=21 26/2=13 26*2=21 dist=3 | 26^2-29^2=21 26/29=18 26*29=10 dist=3 | |||||||||||||||||||||||||||||
24^2-6^2=13 24/6=4 24*6=20 dist=13 | 24^2-25^2=13 24/25=27 24*25=11 dist=13 | |||||||||||||||||||||||||||||
20^2-6^2=23 20/6=24 20*6=27 dist=1 | 20^2-25^2=23 20/25=7 20*25=4 dist=1 | |||||||||||||||||||||||||||||
18^2-9^2=26 18/9=2 18*9=7 dist=4 | 18^2-22^2=26 18/22=29 18*22=24 dist=4 | |||||||||||||||||||||||||||||
13^2-9^2=26 13/9=29 13*9=24 dist=4 | 13^2-22^2=26 13/22=2 13*22=7 dist=4 | |||||||||||||||||||||||||||||
11^2-6^2=23 11/6=7 11*6=4 dist=1 | 11^2-25^2=23 11/25=24 11*25=27 dist=1 | |||||||||||||||||||||||||||||
7^2-6^2=13 7/6=27 7*6=11 dist=13 | 7^2-25^2=13 7/25=4 7*25=20 dist=13 | |||||||||||||||||||||||||||||
5^2-2^2=21 5/2=18 5*2=10 dist=3 | 5^2-29^2=21 5/29=13 5*29=21 dist=3 | |||||||||||||||||||||||||||||
4^2-9^2=28 4/9=28 4*9=5 dist=13 | 4^2-13^2=2 4/13=17 4*13=21 dist=9 | 4^2-18^2=2 4/18=14 4*18=10 dist=9 | 4^2-22^2=28 4/22=3 4*22=26 dist=13 | |||||||||||||||||||||||||||
3^2-13^2=26 3/13=5 3*13=8 dist=14 | 3^2-18^2=26 3/18=26 3*18=23 dist=14 | |||||||||||||||||||||||||||||
1^2-0^2=1 1*0=0 dist=1 | ||||||||||||||||||||||||||||||