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