�K�܌�A�M���͛]�����٣�����߀��һ�z�������F(xi��n)�ڏ�A�M�x�_���K����Ȼ�Ǻ����qԥ��

�]�뵽��һ�ε���Ѻ�Ȼ׃���ˌ��֣��@��׌�K��ʼ��δ�������м����룬�@�ӵ���rδ�L����һ�����¡�

С�˵��嚢֮���ȻҪ�󣬵���K�Ą�����ú·L����ʧ����ԭ�����ڣ�����K��ȥ��C�M�����H���Ժ�С�����潻�h������߀�����H�ֽ�Ӗ(x��n)һ����K��

�뵽�@��K�ܵ�Ŀ�����W�q��һ�z���⡪����Ȼ�F(xi��n)���nj��֣��Ͳ�Ҫ�������Ÿo�顣

��A�M��Ӗ(x��n)���ҳ������K������������������ȥ��C�M��Ӗ(x��n)���Ҿ���A�M�ĸ��ڣ���˲�����ô����һ���T�Ϳ��Կ�����

�����^��A�M�Ƀ������µķ��I�T��C�MӖ(x��n)���ҵĴ��T���@�ú������S�࣬�Tֻ������ͨ�ď�(f��)�ϰ�ľ�T������մȾ�����S�Ěq�µĺ��E���T������Ҳ�P�E�߰ߣ�����ȥ�H�麆ª��

��ֻ��һ��֮�����]�뵽Ӳ���O(sh��)ʩ��Ȼ߀���؄e������

�K�ܟo�·@Ϣ�����_�T�����Mȥ��

���M�T֮���K�ܲŰl(f��)�F(xi��n)��C�M��Ӗ(x��n)�����ǪM�Lһ�l�ģ��������e���ֻ�и��ڵ����֮һ������Ҳ�]��ʲôɳ�l(f��)�����֮ģ�ֻ��������Ӻ�һ���L�����N����߅�ĉ���[�á�

�������@�gӖ(x��n)����ԭ��������һ�����g��������ƃ����g�Ŀ��g���㘷�����@�ӵķ��g��ʰ��������Ӗ(x��n)���ң���C�M����ҕҲ��Ҋһ���ˡ�

�mȻ��ª�������g��(n��i)߀�����M���ˣ��K��̧�^����һ�ۣ��������Ă����Լ����g��µ�������

���ゃ�ã��ҽ��K�ܡ���

�K��֪���Լ�ð�����L�϶�׌��Һ����⣬���ԶYò�Ĵ����к���

���K�ܣ�������K�ܣ�����A�M�İ������ߣ���

 ���@Ԓ����������һ̖λ�ϵ�΢������վ���톖����

���ǵģ���������A�M�İ������ߡ���

�K�����c������˼��������һ���Լ��ı��F(xi��n)���マ(y��u)�㣬���������mȻ�ث@�Ě��͔���MVP�����K��߀�DZ�С�˵���׉��^һ�^��

���^�@��΢�ֵ������s���K�ܸܺ��dȤ���ܟ�������^���f��������İ������ߺ��L(f��ng)�}�����Î״����A(y��)�д���҂�C�M�ܟo�ΰ����ҵ�һ�α��㹴���ĕr��߀�X�������ֻ���\��ã�����������Ķ��˾����������A(y��)�е�ˮƽ̫���ˣ���������

�@Ԓ�f�꣬C�M�����˼����c�^���mȻ���ܵ�ԇӖ(x��n)ِC�M�ɹ���(zh��n)����A�M�����K�ܵİ������߅s���������������˲���ĥ���ӡ��

������2000�K�Ľ�(j��ng)������carry���F��(zh��n)һ�_ʼ��͵����ADC�R�ɲ��_���@�ӱ��F(xi��n)�İ������ߣ������^�����ۣ��������C�M��С���YԴ����̫�ã���һ���ĽY(ji��)�����߀���y�A(y��)�ϡ�

�@�r΢������Ц�����K��������֣������ˣ���߀�]���ҽ�B���ҽа��w������λ�����φΣ������õ��ǻ�ľ�m�����㹴���˺Î״Ρ���

�K���@�Ż�Ȼ�����������w�@�����

���ܱ�ِ�_ʼ�x�˵ĕr��A�M����(j��ng)�״������^���w�����f���w���φΑ�(zh��n)ʿ�õij����뻯���K�ܮ��r�Ԟ鰢�w�����ǂ����С��һ�ӵĹ°��������]�뵽���˿�������˺��@��

����á����K��΢Ц�c�^�����w�o���ĵ�һӡ��ܺá�

�@�r��߅�ׂ���Ҳ�����������ҽ�B���ɵ����ڈ����Ă��˶�����(j��ng)���ڰ����������ϣ����һ���F��(zh��n)�������ߺ�ȡ�Ě����õľ������������^��

��������һ�����R�ɲ��_���ρ��ͱ���͵�����ǂ������f��Ԓ��İ�����������L(f��ng)�}�����������߀��A�M��Ԓ�Ҷ������������ˣ���

�������o�����w������������ã�����ϣ�����܉�carryȫ������

�������ψ�������������Ҵ������ˣ��]�뵽�D(zhu��n)���ۂ��͏Č���׃������ˡ���

C�M�Ďׂ����mȻ���K����һ���İ������߶���һЩСС��Թ�ޣ����@Ҳ�]��Ӱ푱˴˵ĸ��飬�����Ǵ�Ҷ������K�ܵİ������ߺ���ˮ�ʣ����Ա��F(xi��n)�Č��K�ܺܟ��顣

�K�ܓQ���·�����֮�󣬰��w���^�������K�ܼ��������炃���f����Ԓ�����A�M���{(di��o)���҂�C�M������ܲ�ˬ�ɣ���

�K�ܜ\�\һЦ����ƽ�o���f�����]ʲô��ˬ�ģ��������ܣ��Թ���ˣ���һ���ҵĴ_�DZ�С�ˉ���һ�^���㘷���@ô�Q��Ҳ��������Ȼ����

���������ǔ���MVP����Ҫ���{(di��o)C�M��Ҳ��(y��ng)ԓ����K�Ǽһ��C�M����λ�õ��x���x�����ߵ��f�������㿴����һ�������^�ϵ�ʲô���ˣ��I(y��)���x��Ҳ�]���@ô���^�İɣ���������ֵ�ñ�偵ģ���ʲô��������oŪ���ˣ���

���w֪���Լ��@λ���һֱ�ں���K����������������λ����˿���K�dz���ˬ��������Փ�£��㘷���@ô��߀�Єe����˼��

������֮���԰��K���{(di��o)�^����߀��һ������С�˵�ԭ��С�˵�ˮƽԭ���͉����A�M�̿��ˣ�ֻ���^���N��һֱ�ھ㘷���ߌ���߅�f�K�ܵ�ˮ�ʿ��ܱ�С��߀�ߣ����Ծ㘷���ŏ��Ќ�С�˷�����C�M�������wֱ�Բ��M���f������һ����ِ���������N���أ�����K�ܵı��F(xi��n)����С�ˣ����Ծ㘷���ߌӰ���ԭ������˼���£���С����ε���A�M���䌍�������f���K���{(di��o)�䵽C�M�Ǟ��ˑ��P������Ҫ�Ǿ㘷����С�˵��J�ɡ���

��(j��ng)�^���w�@ôһ�f���K�ܲ��������еľ��ɡ�

ԭ��С�˾͑�(y��ng)ԓ��A�M�Ĵ̿ͣ����Լ�֮�����܉��������M��A�M��ȫ�����ǿ������N�����ӡ�

���nj��ε��ǣ��Լ��ı��F(xi��n)�s߀�]��׌�㘷���ĸߌӝM�⣬A�Mǡǡ��C�M�뉺��һ�֣��@�ӵĽY(ji��)�����H�����Լ�����•��Ҳ���ǹ�ؓ�˶��N��������

�뵽�@��K�ܲ��ɵÓu�˓u�^�����������Ǟ��˶��N���Լ�Ҳһ��Ҫ�Pü�š⡣

�@�r��������λ�ߴٵ������e�f�@Щ�]�õ��ˣ������@��ԇӖ(x��n)������ô�򣿡�

��߅�o��Ҳ��ü���������������F(xi��n)������ȥ�ˌ��棬�ۂ��ĉ��������ˡ���

���w��Ȼ���@֧��������аl(f��)�ԙ�(qu��n)�ģ� �˴�ҵ�Ԓ֮��Ц���u�˓u�^������ʲô�������mȻ���ˣ�����������˰�����

�K��„��һ����Ц�������������w���@Ԓ��ô�f����

���w΢Ц��������һ���K�ܵı��F(xi��n)�ゃҲ����Ҋ�ˣ��ゃ�X���K�ܵ�ˮƽ��Σ���

���ְ�ü��������λ�L(f��ng)�}���A(y��)���񼉡������X������������С�˲��

�����c�^�������ţ��һ�ȥ���ˎױ��ϴ�ԇӖ(x��n)ِ��ҕ�l���������С���I(l��ng)�Ȱ�������2000��(j��ng)�������һ���F��(zh��n)С��δ���ܴ���^�������ߡ���

���w�c�^�������]�e���K�ܵ�ˮƽ������С�˲�N��֮�����@ô�������϶�����ԭ��ģ��䌍�K�ܺ�С�˓Q�˂�λ�ã��@���ۂ����f�]ʲôӰ푣��ۂ���һ���ܴ�A�M���@һ�ξ�һ��Ҳ���ԣ���

���wԒ��δ�䣬����������ӵ����������ӡ�

���ɵ�A�M���ɵ�A�M���ɵ�A�M����

�K�ܿ�����߅�@Щ��Ѫ���ȵ���ѣ���Ȼ�l(f��)�F(xi��n)C�M�Ě�ձ�A�M�Ě��Ҫ�õö࣬Ҳ�S��һ����������@һ��ԭ������C�M��ȡ�������Ą�����

�@�r���w���^����һֱ��Ĭ���Z���K�ܣ�Ц�����������K�ܣ��������ē���A�M�᣿��

�K�ܵ���һЦ���]��ֱ�ӻش��@�����}�����Ƿ����������ҬF(xi��n)���놖��ң��ゃ�����҆᣿��

�¹�(ji��)�e�`���c�ˈ��������ͺ�S�o�ˆT���ڃɷ�犃�(n��i)У���¹�(ji��)��(n��i)�ݣ�Ո���ĵȴ���