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