n عدد اول p_1,p_2, ...,p_n و همچنین n عدد صحیح d_1,d_2, ...,d_n داده شدهاند که به ازای هر 1\leq i \leq n میدانیم 0 \leq d_i < p_i. میخواهیم عددی را بیابیم که به ازای هر 1\leq i \leq n باقیماندهی آن بر p_i برابر با d_i باشد. ثابت کنید میتوانیم عدد مورد نظر را در O(\log{(p_1 \times p_2 \times ... \times p_n)}) بیابیم.