Обчислити медулярнім методом 123456789*123456789.

u=123456789
v=123456789
111010110111100110100010101
111010110111100110100010101
довжина - 27 цифр => k=1 qk=2 pk=44

mdeg (6qk-1, 6qk+1,6qk+2,6qk+3,6qk+5,6qk+7):
11 13 14 15 17 19
m[i]=2^(mdeg-1):
2047 8191 16383 32767 131071 524287

um[0]=000010101011=172 (11101+01101111001+10100010101=100010101011=2219 mod 2047=172)
vm[0]=000010101100=172
um[1]=00011111110101=2037
vm[1]=00011111110101=2037
um[2]=10101010000100=10884
vm[2]=10101010000100=10884
um[3]=101101111001100=23500
vm[3]=101101111001100=23500
um[4]=11101000011000010=118978
vm[4]=11101000011000010=118978
um[5]=0111100111000000000=249344
vm[5]=0111100111000000000=249344

wm[0]=111001110010000=29584
wm[1]=1111110101000001111001=4149369
wm[2]=111000011111001010000010000=118461456
wm[3]=100000111010101010101010010000=552250000
wm[4]=1101001011101111111101001100000100=14155764484
wm[5]=111001111001110001000000000000000000=62172430336

wm[0] mod m[0] = 01110011110=926
wm[1] mod m[1] = 1001001110011=4723
wm[2] mod m[2] = 11000001001110=12366
wm[3] mod m[3] = 110110001100101=27749
wm[4] mod m[4] = 010111100011100100=96484
wm[5] mod m[5] = 1011100111100111000=380728

c[i,j]= // Не треба обчислювати, тут вони приводяться тільки для контролю/демонстрації/кращого розуміння
11, 13, 0101010101001 2729
11, 14, 10110110110101 11701
13, 14, 11111111111101 16381
11, 15, 110111011101101 28397
13, 15, 010101010101001 10921
14, 15, 111111111111101 32765
11, 17, 11110111110111101 126909
13, 17, 00010001000100001 8737
14, 17, 10110110110110101 93621
15, 17, 01010101010101001 43689
11, 19, 0100100101001001001 150089
13, 19, 0000010000010000001 8321
14, 19, 1110111101111011101 490461
15, 19, 1101110111011101101 454381
17, 19, 0101010101010101001 174761

w'1=w1 mod m1 = 926 mod 2047
=926
w'2=(w2-w'1)c12 mod m2 = (4723-926)2729 mod 8191
=398
w'3=((w3-w'1)c13-w'2)c23 mod m3 = ((12366-926)11701-398)16381 mod 16383
=12902
w'4=(((w4-w'1)c14-w'2)c24-w'3)c34 mod m4
=(((27749-926)28397-398)10921-12902)32765 mod 32767
=22718
w'5=((((w5-w'1)c15-w'2)c25-w'3)c35-w'4)c45 mod m5
=((((96484-926)126909-398)8737-12902)93621-22718)43689 mod 131071
=1
w'6=(((((w6-w'1)c16-w'2)c26-w'3)c36-w'4)c46-w'5)c56 mod m6
=(((((380728-926)150089-398)8321-12902)490461-22718)454381-1)174761 mod 524287
=0

w=((((w'6*m5+w'5)m4+w'4)m3+w'3)m2+w'2)m1+w'1=
=15241578750190521