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