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