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