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-11^2=4 30/11=14 30*11=20 dist=14 | 30^2-20^2=4 30/20=17 30*20=11 dist=14 | ||||||||||||||||||||||||||||
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 | |||||||||||||||||||||||||||||
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 | |||||||||||||||||||||||||||||
21^2-4^2=22 21/4=13 21*4=22 dist=14 | 21^2-27^2=22 21/27=18 21*27=9 dist=14 | |||||||||||||||||||||||||||||
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 | |||||||||||||||||||||||||||||
19^2-14^2=10 19/14=8 19*14=18 dist=30 | 19^2-17^2=10 19/17=23 19*17=13 dist=30 | |||||||||||||||||||||||||||||
12^2-14^2=10 12/14=23 12*14=13 dist=30 | 12^2-17^2=10 12/17=8 12*17=18 dist=30 | |||||||||||||||||||||||||||||
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 | |||||||||||||||||||||||||||||
10^2-4^2=22 10/4=18 10*4=9 dist=14 | 10^2-27^2=22 10/27=13 10*27=22 dist=14 | |||||||||||||||||||||||||||||
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 | |||||||||||||||||||||||||||||
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-11^2=4 1/11=17 1*11=11 dist=14 | 1^2-20^2=4 1/20=14 1*20=20 dist=14 | ||||||||||||||||||||||||||||