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