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