�� 498 ���սӽ� ����Ʊ
2013-07-10 ���ߣ� ������
()������ʢ�٣�����
����ͳ��������������۶����dzٳٲ��ܽ������������Σ����̫���⡣���ݡ�ŦԼʱ�����ĵ绰���飬����֧�����Ѿ�������Σ��ǰ�İٷ�֮��ʮ���½����˰ٷ�֮��ʮ���������������ͳѡ��ͶƱ��ʼǰ���������Σ���������п��������һ����ͳ��ѡ����
˵�����Dz��˹.����˹��������λ�á�����˹�ƻ������¹���������ŷ�Ӿ���Σ������̶�����ȳ����ĵ���˹��������˵��������������ͳ����֥��1924���������Ĵ�ѡ�꣬����֥�͵���˹��λ����ᄎѡ������ͳ����ͳ��
������������������һ�������ڣ�ʷ�ơ�����֥���١�����1929�����������ǰ�����õ�ʱ�������Կ���֥�͵���˹��ѡ�����൱���õģ��������ͻȻ����һ����ʷ�ϲ��������ġ�����������Σ�����Ļ������Ƕ�λ���ܺ������������������ͳ����ͳ�ı�����..
�������ڣ����ɱ���se�õĺ�����Ϊ���Ϳ���֥zheng fu�ġ����ܡ���������λ�İ�֮�α����ЩΣ���ˡ�����ŦԼʱ�����������������������֥zheng fu��������ͳͶƱ��ʼǰ��������ܵļ��ٸ������˴ӿֲ��������оȳ��˵Ļ���������ʮ�Ё�jiuҪ�Ͱ�˵�ټ��ˡ�
����Щ�һ��ѵ���֪��zheng fu�Ѿ������ˣ���������ͳ����֥һ����ί����������һ������û�������¡�ȴ������ʦ������Сѧ�������ֲ������Ѿ��������ϰ�װ��ը����������þ���ǿ���㲻�ÿֲ����Ӿ�Ҫ������ͬ���ھ���������Щ�ֲ�����Ҳ����ҪǮ������Ҫ����ɱ�du li�����������ͬ�����ǵ�Ҫ��ֽ���������ҪǴ�����Dz����������棬ͬ�ֲ�������Э�ˡ���
�����Ƿ��ɱ�du li���������������飬��ʹû����οֲ�Ϯ������ʮ�����ɱ�����Ҫdu li�ģ�Ϊ�˷��ɱ���ʮ���ֳ��ͳ��Ȩ�����ɰ���ǧ�����������������˵�����ֵ���𣿡�������������˹ȴ��һ�����䲻�������ӣ������Ŀ����ƺ���ͬ����ɱ�du li�ġ���˵���������������ɱ�du li������ζ������Ҫ�����ڷ��ɱ���ȫ�����棬���ǿ��Է�ֲһ�������ķ��ɱ�zheng fu�����������ڷ��ɱ�������һ�ֶ�������٣���Ҫ�е��������ܴ����١���
����˹ҡ��ҡͷ����������˵����ô��Ŀǰ�ķ��ɱ�û��ʵ��min zhu���ε����������ɱ��˹��������Լ��Ĺ��ң������������˳����ɱ���������п���������Ѻ���ս֮�С������й���ri�����������п��ܻ�û����ַ��ɱ��������Ƿ�ֲ������zheng fu�ܲ������㶼��˵����
������������һ�����й���һ������ri�����������ڷ��ɱ��������ĺ��ˡ�˵�������ɱ���ս�������ձ�ɵڶ��������ս�ĵ�����֮һ����
�����ǡ�����
����֥��ͳ�·�û�����������˵����ۣ���Ȼ�����ʵ�����֪��˭�Ǻ�se�õ�Ļ��ָʹ�𣿡�
�����ɱ�����������Ķ����ţ����й�����ri���µıؾ�֮·�������������涼���Ѳ������ɡ�����ri��������������gc��������������ص��ƺ��Ѿ�ת�Ƶ������Ǻ����ǡ���ͬʱ������һ�����ҹ�ʾ�ã���Ȼ������������һ��Ը�Ӣ�����������ͬ�ˣ���������֧�ַ��ɱ���se�õĿ���xing����Ҳ������ȫ�ų������й������Ѿ�ͬӢ�����ˣ����ͬ�˲������������������Ҳ�����������ҹ��ġ�����������£��й������ҪȾָ�������ɱ���Ӧ�û�õ�Ӣ����֧�֡���
����������й���֧�ַ��ɱ���se�õĻ�����������֥��ͳ�����۾�����seҲyin�������ˡ�˵ʵ����������ɱ���se�õı�����������ri��������֥��ͳ�Dz��µģ���Ϊ�����Ѿ���Ӣ�������е�ǿ��������ˣ�����Ψһ�������Ƚ��Ѻõľ���������ֻҪ������вҪ����riʵ��ó���Ʋã�����һ����Թ��ò����ѷ��ɱ���se�õ�ͷͷ�����������á�������й���֧�ֺ�se�ã���������Ҫ����һ�����鷳�ˡ��������ͬ�˵Ĵ��ں�Ӣ����Ϊ��������������ֵ����ض������������й�ʵʩó���Ʋ��Dz������κ����õģ����Ҫʩ��������в���㲻�þ���һ�������ս��
��Բ�ΰ칫���������һ���Ӿ�ѹ�������ˣ�����Ĭ����������ͳ����������˹����Ʋ��üҲԽšԽ���������ڿ��˼����ʲô��
�����ܷ��ɱ���se�õı�����û���й�������֮��Ķ������������⣡��Ϊ���ڵ��й��Ѿ���Ϊ��Ӣ�۹��쵼�µ������Ȩ��һ���֣������й���ͬ�¹��������������������ǩ������ó��Э�����ݴ���Ӣ�����������������ǩ��һϵ�й�ģ�������ó��Э���飬���Ƕ�����zi youó���Ż��������ߵ��ش����������������취����������ͬ����ϵ����ô��������Ʒ���������ᱻ���ŷ�ޡ����ͷ����г�����
�����⻰������֥�͵���˹ͬʱ���������������������ĺ��ľ����������Ӵ�Ĺ�ҵ������ܣ������������ڵ��г�����Ѿ����ͣ��������Ӵ�IJ��ܣ��������������г������Ӣ���������������ʲô����ó�ס�Э������������Ʒ������Ǹ����г������߶�������Ʒ��ȡ����xingó�����ߵĻ����ò��˶������������ҵ�϶�����Ϊȱ���г�������˥�ˣ���Ӣ�����������������ҵ������������ǵ�ó�ױ������ߣ���ó��ʵ���Ͼ���һ�ֲ���˳��Ҳ����������ó�ױ����ֶΣ�������Ѹ�ٷ�չ������
һ����������ҵ������ɥʧ����������ֻ��Ҫ��Զɥʧ�쵼����Ļ����ˣ�
�������Ǹ���ô�죿��
������������������������
����֥��ͳ�ո����꣬��˹������˵������Ͳ������еĴ𰸡���ֻ��ͨ��ս���ֶβ��ܴݻ�Ӣ���쵼�����ͬ����ϵ������������������ô��������Ҫ���ľ����������İ���������������ȥ�䵱�ݻٴ�Ӣ�۹������Ȩ��ϵ���ڻң���
�������ܴ�Ӧ��������֥���ʵ���
��˹Ц������������ֹ�Ǵ�Ӧ������Ļ�����������֮���ã����ɵ�.��´Ӷ��������籨��������ʹ������ŵ��˹����ʾ��������gc����������ӡ�Ƚ���������ר��������Ը��֧�����³�����������ķ�gcd���μҳ�Ϊδ��ӡ�ȵ��쵼�ˣ�ֻҪӡ�ȸ��������Ƶõ��ȶ���gc���ʺ������ľ��¹��ʾͽ��������롣��
����֥���㶡�������Ҫ��ӡ���ø�����֧�ֵ����μң������˲�������ƭ���ǣ���
��ƭ����һʱ��ƭ����һ��������˹Ц����������ӡ�ȵ�ս���Ÿոտ�ʼ���ǿ��Ǵ�Ӣ�۹��ʹ��ϵı�ʯ���ز��������ֵģ���
����֥�����룬������˹�ķ����е��������ͷ���������˹����˹����ͬ��������������ͽ�����ȥcao�졣������üͷ���������������ǡ������ɱ���ô�죿����Ӧ����ô�����������ʣ���
��˹С����̽���������Ծͷ��ɱ�du li����ͬ��se��̸�С�Ҫ�������ͷ����ʡ�����������du li�IJ����ϸ�ڣ���ô��Ҫ�Ϲ���ѡ����ʱ���ٿ��������ͬʱҲҪ����ֲ����zheng fu��̨����
����֥��������˹������˹���ѵ��������������й�ʩ��ѹ����Ҫ�����dz����������Σ��������й��˲�������dz����ַ���Ӧ�ûᱣ֤���ʰ�ȫ�ġ���
����֥���ͷ���ֲ��������������������Ҳһ������ͣ����֮���ʰ�ȫ��һ���б����ˣ���
����
��ίԱ�������Ǹմ��ط�������Ϣ���������硣����.������Ӣ������£����в��ͬ����Ļ�ǩ���ˡ�������˹�Ѻû�����Լ���������ܿ�ͽ���˹�ṩ�������ú;���Ԯ���ˡ����⣬Ӣ�����滹�������ǣ�����.���ܿ��Ҫ���������Ʒ�����������������˹�����ˡ�����
�����������ר�������е�Ѷ����ģ���Զ�������Ͼ�����һ·�ϣ���Ѷ������ĵ籨������û��ͣ������ʱͬ�Ͼ��ĸ�����Ҫ���ű������ܵ���������һʱ�佫�Ͼ��յ�����Ϣ���͵����������С�
���ȵȣ����ޣ�����˵��˹��������һ��������˹����������������������˳³ϵı��棬�ʵ���������.�������ʵ��ˣ���
����������ʱ�����ˡ����³ϻص�����Ӣ����˵����.���Ѿ�����ȫ��Ч��������Ŀ�ĩ����������һ����˹����Ҫ���Ե��ι���·���ˡ���
������Ҳ�ã���ĩ�������ܱȻ�÷������Ҫ�öԸ����������������������˿��������³�Ц���������ޣ���������
��Ӣ���˻�������ͨ����ӡ�ȵ������Ӣ��ӡ���ܶ���ͬӡ����ʱzheng fu��̸���Ѿ��������ѣ�Ӣ��������ӡ�ȵ�Dz�����Ӣӡ����Ҳ�ڼӽ�����ѵ����ӡ����ʱzheng fu����Ҳ�ڴ�������ӡ���������ӡ��ս���Ѿ���һ�������ˡ���
����������ڳ�������������������Цһ������������Щӡ���˻����Dz�֪�������Ϊ�Լ��ܴ�ܴ�Ӣ�۹�������
������˵���������������������ӡ�Ȱ�����������ս����ӡ�������֧�֣����������ս������Ӣ���Ͼ��������ߣ�ŵ��ĵ��̶���Ҫ�ֱ����أ��ر�������ͬ��˹�Ͱ�������������˹�ּ�������Ҫ�ر�������Ӣ���ж��پ�����ӡ�ȣ��۵�������ѹ����ģ����ж�������ȥ�����Ӷ������ҿ�Ӣ���е��̲��ô�
�������곣����ķ�������se����������˿�������ίԱ��������ΪӢ���˻�ʧȥӡ�ȣ�Ҫ������������Ӣ�۹������������λ�ɾ��ѱ��ˡ������ս���¡�����
��������ֵ�����ӡ�Ȱ�����ӮҲû��ô���ס�����ӡ�������ʹ�Ӣ�۹����ţ�������Ǹ��ڷ�����ӡ���������������Ǵ�Ӣ�۹��ڴ���ľ����Ȼ��ꡣ��
�³Ͻӹ�����˵������Ӣ���˻�Ǯ�ĵط��ɶ��ˣ��������Ѿ���ri����ծ�ָ����ǵ�9�����������ر����ˣ�������Ҫ�����DZ�����������������Ӣ���˿ɼ������ţ�������ָ������Υ�����Ϻ�������Լ��������Ҫ����ڴ������һ�����������ά�ֺ������ơ���Ҫ���Ǻͷ�������������¹�һ�����غ���������ͬӢ��һ��������ʩ��ѹ������
���������ʩѹ���������϶��ò������ǵĹ�ҵ��ǿ��Ҳû��ʵ��ͬ���ǿ�������촬����������Ц�����ص����ƺ��ܸ��˿���Ӣ�������ij��档�����ˣ�����������Σ���ֵ���ô���ˣ���
�����ڽ��֡����ɱ���se�õ����Ѿ��ͷ��˳����������������ʣ���������ͬ����̸�С����³�Ц�����������˴�ž����Լ��ڲ�ƽ�����������Ǻ������ɴ���һ��ȥ����Σ��������
�������Ǻ�����һ����棿��
���ȳ³�˵�꣬������Ϳ�Ц�������������˻��ǻ��ɵ�����ͷ���ˡ�����������ϵ��ҪԽ��Խ���ˡ���
����һ������se��Щ���أ�������Ļ��ָ������ֶλ����Ǹ߳�����Ȼͬʱ��ӡ�Ⱥͷ��ɱ����֣��������벻����������ô�����Ȼ�ỳ���������ڵ�������
���ɲ��ǣ����³Ͽ�Ц��˵���������˻���Ϊ�����Ǻ����أ���������Ϣ������֮�������̸���Ѿ�ȡ��ͻ�ƣ������ܿ��Ҫ���������ˣ���
���ս���Ӧ��������֮�е����顣��Ȼ��Ӣ�����������ͬ�ˣ���ôͬΪ���ͬ�˷��Ե�Ŀ�ꡣ������������Ȼ���ߵ�һ�𡣵�Ȼ������Ϊ�˻�������ij���һ����������ʲô���ۡ�����������Դ�û�ж�����Ȥ��Ҳ������������Ϊ������Ͷ�������ս������������һת�����������������
������Ӣ������ͬʱ�����ϳ�ͬ�������������к���Լ���������¶��ֻܿţ����ʱ�����ڼӽ�����ri����������ʳ��ri��������������ri��������ʲô��������������һЩ����ǹ���Ȼ��ڡ�ɽ�ڰ��ˡ���
������û�м����ʣ�û���˻���ĵ����������Ѿ���Ӣ���������й��ְ����˳���Ҫ�����鷳��������Ͷ��·��Ȼֻ����Ψһ�ġ��Ѱri����ȡ���������ʳ����������������ô���������ӵ�ս�������dz������Ķ��������Լ��ľ������������Ҳ�Ը����ˣ��Ǹɴ�Թ����Ź��ű��ȥ���ˡ����ԣ����ɿ���һ�����Ϳ�ʼ������������⽻������������һ���������غ������������Ͼ���ͬӢ������һ�£��ڶ����ɳ���ʹȥ���ɱ���������Σ�������Dz�Ҫ����κ�ͬ���ɱ�du li�йصĽ��飬���⣬�⽻������һ��������������֧�ַ��ɱ�����du li�������������Ź���ͻƱ��࣬�ӿ��ƶ���������һ���ֶζ����Բ�ȡ������ڽ����ڽ���֮���Ʒ��������ҽ���������������߰׳����ͳ��ܿ��������Ϲ����鱨��������ĵ߸������
�³ϼ�¼�³�����������ת����ȥ��Ѷ�����ʱ��һ����������ͨѶ���������˽�������һ�ݵ籨�����˳³����С��³Ͽ���һ�ۣ����������౨��˵����ίԱ�������ұ��ܾ־ֳ����˳��������ܵ磬riǰ���ܾ��Ϻ��־ֽӵ����˸��ܣ����Ϻ���ڵ�һ��ri��jiԺ���ƻ���һ��gc���ʵ����ܾݵ㣬����gc����פ�й�����������ܹ��ʣ�����gcd��������Ľ������������������֧��������������Σ����������ɱ���se�õ�Ļ����ʹ�Ƿ��ɱ�ǰ��ͳ�����װ�.����ŵ��
���⣬���������������Ŀǰ���ڲ���װ��������
����װ��������ô���£��������
����֪���ľ��ǣ���װ�����ոտ�ʼ�����ص����ѡ�����й���������ƶ��ũ�壬ɿ��������ƶũ��ũ�������ľ�������gc�����ṩ��ʹ�õ�����Ҳ��gc�����ṩ����Ŀǰ��δ͵�����й����ڡ���
��������ƶ��ũ�壬�����Χ�ɾ�̫���ˣ��������Ũüһ��š���������������Ļ���Ȼ���֣����ж����Լ��е�����Ӧ����������һ��ʲô���������һ��Ҫ��������Ҫ��Ū������һ��ʱ�յ����ظ���ս�������ɾ�����ˣ�(δ�������)