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