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