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