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