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