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