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