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