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