����������: ������ �����.

��������� ������� �� ��������.

����� B - ����������� �����, m₁, m₂, ..., m_t - ������� ������� ����������� �����, ������������ ������� ������ ���� ����� B.

�������. ����� ����� x: 0 <= x <= B ����� ���� ���������� ������������ � ���� ������������������ v(x) = (v₁, v₂, ..., v_t), ��� v_i = x(mod m_i).

��� ������������������ ���������� ��������� �������������� x. ����� ���������� ������������� ��� ���� x: 0 <= x <= B ���������� �������� �������.

��������.

�������� � ������� �����: ������� <=> Z_B = Zm₁ + ... + Zm_t, ����� ������.�� ����� ��� �������� ������������ ��������� �������.

��������������: �������� �������.

��� ���������

1. For i from 2 to t {
    1.1 Ci := 1; 
    1.2 For j from 1 to (i-1) {
           u := mj-1 mod mi; 
	       Ci := u*Ci mod mi; 
        }
    }
2. u := v1; x := u; 
3. For i from 2 to t {
       u := (vi-x)Ci mod mi;
	   x := x + u* [ ������������ mj �� j=1 �� i-1 ]; 
    }
4. return (x);  

������: �����
m₁=5, m₂=7, m₃=11, m₄=13, M=�m_i=5*7*11*13=5005,
v(x) = (2, 1, 3, 8).

��������� C_i: C₂=3, C₃=6, C₄=5.

�������� (i, u, x), ����������� �� ���� 3: (1, 2, 2); (2, 4, 22); (3, 7, 267) � (4, 5, 2192).

����� ������� ��������� ������������� v(x) �������� x = 2192.

����� �� ��������, � ���������� � ���������.