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