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