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 |
27^2-12^2=27 27/12=10 27*12=14 dist=8 | 27^2-19^2=27 27/19=21 27*19=17 dist=8 | |||||||||||||||||||||||||||||
24^2-8^2=16 24/8=3 24*8=6 dist=15 | 24^2-23^2=16 24/23=28 24*23=25 dist=15 | |||||||||||||||||||||||||||||
23^2-4^2=17 23/4=29 23*4=30 dist=12 | 23^2-27^2=17 23/27=2 23*27=1 dist=12 | |||||||||||||||||||||||||||||
21^2-8^2=5 21/8=22 21*8=13 dist=2 | 21^2-23^2=5 21/23=9 21*23=18 dist=2 | |||||||||||||||||||||||||||||
19^2-15^2=12 19/15=24 19*15=6 dist=28 | 19^2-16^2=12 19/16=7 19*16=25 dist=0 | |||||||||||||||||||||||||||||
15^2-15^2=0 15/15=1 15*15=8 dist=0 | 15^2-16^2=0 15/16=30 15*16=23 dist=3 | |||||||||||||||||||||||||||||
10^2-11^2=10 10/11=15 10*11=17 dist=5 | 10^2-20^2=10 10/20=16 10*20=14 dist=5 | |||||||||||||||||||||||||||||
1^2-0^2=1 1*0=0 dist=1 | ||||||||||||||||||||||||||||||