��(du��)�ˣ�����������(l��i)��˯��Ů�˷��ŵı�Թ•���߶���ᵽ�@����Ԣ���������l��

�����f(shu��)�ɾ͸ɡ�

�������{(di��o)���_���џ�ˮ�صIJ��^���ϣ�������ٶ��İ��o���_��늴��L(f��ng)�ڶ��n��

���Ѽ������ҵ��Ĵ���С���ȫ���ϡ�

���ڴ��Ό�ƽ����ԴҲ���ϵ�һ�x�ǣ���ž����һ•������(g��)���gͻȻ��������ڡ�

һ��֮�������s��Ч�M��(sh��)��ʧ��

�����������ӵȣ��׷�犺� ����(du��)���ȴ��_���T���o������һ������ߵ��_��•��

�ܿ죬�@�Әǵ�����ס��Ҳ����ס�ˡ�

һ��(g��)��(g��)�_�T��ȥ�z�鿂��l��������Ȼ�](m��i)�Є�(d��ng)�o�����Γ�(d��n)���������S�r(sh��)�؁�(l��i)���Ŵ��_�T��

�_�T��һ˲�g��һ�ɸ��������L(f��ng)���棬�·��������挦(du��)��ĵط���(du��)������һ�ښ⡣

�����������ڵ����ӵ��Tǰ��

���ڿ��]Ҫ��Ҫʹ������耳ף��T��Ȼ���_��һ�l�p��һ������͵،������M(j��n)ȥ��

�ǹ���Ϥ�ĸ�ʬζ������������(l��i)��

�݃�(n��i)��һ�_(t��i)Сҹ����늳ؿ�](m��i)�б�ͣ�Ӱ푵������׌���ο������݃�(n��i)����r��

���g�](m��i)ʲô�b�ޣ�һ����ȥ��һ������һ��(g��)���ӣ�һ��늸�(j��ng)�Σ�߀������ֱ�����O(sh��)�䡣

늸�(j��ng)��������һ��(g��)�ˡ�������(du��)����һ��ʬ�w���p�֟o(w��)���ش��£��ѽ�(j��ng)������һ�Εr(sh��)�g��

���˵��ظ�¡�𣬿��ðl(f��)����Ƥ�w�ʬF(xi��n)�ͻҾGɫ������������һ�_(t��i)��ʽ��CRT�@ʾ����

�@ʾ���������һƬ���P(gu��n)�C(j��)��B(t��i)��

����һ������Ų�^(gu��)ȥ���������ϵ��֙C(j��)��

�](m��i)���ܴa��

���ó���(l��i)���@λ���ӵ��ճ��罻���٣������һ������߀������(g��)��ǰ��

�����֙C(j��)�ﱣ�����������Α������ʲô�Α��У�߀���˲����Α��ԡ�

��һ��(g��)����(c��)�ﱣ��������ֱ��Ƭ�Ρ�

����һֱ������ǰ�档

���_ʼ�Ľ؈D�ֱ���r(sh��)߀�DZ��˳��R��

���ӵ���òƽƽ��������߅���R��Ƥ�w��B(t��i)��̫�ã����N�ϙѻ������լ�п̰�����

ʲô�Α򶼴�Ҳ���L(f��ng)����ϵğ��T�Α�ֻҪ�յ����p��������ȥ�����������^(gu��)���Α�

�����g(sh��)һ�㣬ֱ�������Ĕ�(sh��)��(j��)����̫�á�

���һ�ɂ�(g��)�£�ֱ����(sh��)��(j��)���_ʼ���D(zhu��n)��

���ӛ](m��i)���ٳ��R��������ֱ���r(sh��)������һ��(g��)����Ԫ�p�Rβ���õ�̓�M����

���δ��_����һ��(g��)��(sh��)�r�� ����������׃������•�������y�����ӵ�����Y(ji��)������(l��i)��

�y������ֱ��ƽ�_(t��i)�ϛ](m��i)�ҵ��@��(g��)ֱ���g��

�@�l(shu��)���ҵõ�����

����

���g����������(l��i)��

���α�ͻȻ�Ĺ�������һ����

�@ô�죿�����f(shu��)�֏�(f��)����Ҫ��С�r(sh��)�᣿

�݃�(n��i)�İן�������˲�g��ԭ�����o�ش����������ϵ��@ʾ���X���D(zhu��n)���^(gu��)��(l��i)��

�������[�s��һ��(g��)�l(f��)��l(f��)�ҵ�����Ę������һ����߅���R��Ęɫ�o(w��)��ꎳ��ص�������

�������K������ɤ��Ҳ���c(di��n)�l(f��)�ɡ�

�Ǿ�ʬ�w�������ϱ��𣬳��������^(gu��)��(l��i)��

���ӿ����w̓���ٶȅs����ÿ죬�@ʾ���ĺ��揈�_��һ���L(zh��ng)�M���X���죬�����ܿ���Ѫ��ͱ����w����|�����塢��Ȧ�M��Ҳ���������t�����l�һ�ھ���ҧ�������X����

����ץ����߅�Ē߰ѣ���ʬ�w�]��ȥ��

�߰Ѵ���ʬ�w�ϣ����������˳�M��Ě�|���ϣ��Bһ�z�΄�(d��ng)���](m��i)�У���������ŭ������

�_(t��i)ʽ��늾�崙C(j��)�������Դ�ŕ�(hu��)���^(gu��)��(l��i)��

��������@ʾ����ȥ���ܿ���ҵ������Դ

ֻҪ�ε�����

�����ƺ����X(ju��)����������D���퇵��l(f��)��˻�𣬳���һ�Ե�늸�(j��ng)�γ������^(gu��)��(l��i)��

���΂�(c��)�����^(gu��)���������ص������T�ϡ�

�飡

�����ϵ��_��•���h(yu��n)������

���ų�ȥ�鿴��l��ס���؁�(l��i)�ˡ�

ǡ�� �����@��Ą�(d��ng)�o���_��•���T���EȻͣ�£��ƺ�����Ϣ͵ �݃�(n��i)����r��

���������͵�һ������·����ס�ˡ�

Ψһ���Զ�صĵط�ֻʣ���l(w��i)���g��������](m��i)��ͨ�L(f��ng)����һ�����M(j��n)ȥ��ֻ��(hu��)���������档

NG��

���΄�(d��ng)���Є�(d��ng)�c(di��n)��

�܇��Ĉ�(ch��ng)�����µ����Iһ�ӻ��ˡ�

�����͵ر��_�ۣ����ѽ�(j��ng)վ���˹�Ԣ�⡣

����(l��i)�@Ļ���Ǐ����ص���Ԣ�����_ʼ�ġ�

���ε�һ����(y��ng)�Ǚz�鱳��������ڵ��F�ϱ��D�_�ˣ��@�����l(f��)�F(xi��n)�ü��r(sh��)���s�o������朡�

������������������nj�(du��)ĸ�ӡ�

Ů�˵ı�Թ��˺ܶ����^�ɷ֣�����ȫ�š�

С�к�һֱԇ�D��ŭ���β��ɹ���Ʋ��Ʋ�죬�����ĵظ��������߳���ݡ�

�ص��ң����ιʼ���ʩ��

������С��늶����˳���(l��i)�������룬�֏ķ��g���ҳ������K�����ҵ����õĴ��α��֡�

�ȵ�ס�􂃳��T�鿴�����ÙC(j��)���M(j��n)�˸��ڡ�

���γ�������߀�](m��i)ͨ��늣����@��ʬ�w��늸�(j��ng)��һ������ˡ����ӡ����ŵ��ڵ��ϡ�

�@λ����̫�^(gu��)����̓�M���硣

�B�F(xi��n)��(sh��)����Լ����˶��](m��i)�аl(f��)�F(xi��n)��

����Ĉ�(zh��)���ֺ���X�ڞ���һ�w��ÿ�쵽�c(di��n)���_ʼֱ�������ϱȰ�������S��

������һ���ѽ�(j��ng)���^(gu��)���ӵ��֙C(j��)���](m��i)ʲô�����ă�(n��i)�ݣ��@��Ҫ����@�_(t��i)��X��

�ȵ����ӱ��_�ۣ��l(f��)�F(xi��n)�Լ�������������(l��i)��

�@ʾ������Ӱ��������^��ײ����Ļ�����C(j��)�L(f��ng)�ȡ����������D(zhu��n)��(d��ng)�������ڱ����ĵذ���ͽ�ڵ�Ť��(d��ng)���w���@ʾ�����Ѫ����˻��������

�����ͳ�һ���N�ӷ������C(j��)�ϣ���������в����ˣ����Զ�һ�c(di��n)���g(sh��)��������һ�ްɡ���

�ڿ����N�ӵ�˲�g���o(w��)�ܿ�ŭ������һ�¾����o��(l��i)���B�L(f��ng)�ȵ��������Ԅ�(d��ng)׃С�ˡ�

�����õ��ǟo(w��)�����(bi��o)�����κ����͚��ֱ�Ӱ��������w��(d��ng)�ɴ�̖(h��o)���(bi��o)�|�á�

�����ڵ��ϣ��L(zh��ng)�_(d��)�׷�犵��_�C(j��)�����D(zhu��n)���M�����Α�D��(bi��o)�������G�G��ռ��(j��)������(g��)��Ļ��

�����ȴ��_�˳��Þg�[����

��Ȼ��ӛ����ҵ��˄�(chu��ng)�⹤���W(w��ng)ַ��

�O(sh��)Ӌ(j��)������?y��n)�մ��Ű؈������������֞�ʲô�?hu��)׃������@�ӣ���մȾ���l(shu��)�������

�����@��(g��)���󣬴��ΰl(f��)�F(xi��n)����һ�_ʼֻ���ڄ�(chu��ng)�⹤������̓�M����͌�����ɫ��ֱ����(sh��)��(j��)׃�ú󣬾��_ʼ�ڹ��������d����˼��mod��

���ֲ���mod��

��ҹ�g̽�U(xi��n)mod��

����(l��)�@mod��

����

�¹�(ji��)�e(cu��)�`���c(di��n)�ˈ�(b��o)������(b��o)�ͺ�S�o(h��)�ˆT��(hu��)�ڃɷ�犃�(n��i)У���¹�(ji��)��(n��i)�ݣ�Ո(q��ng)���ĵȴ���