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