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