�� 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�����ṩ����Ŀǰ��δ͵�����й����ڡ���

  ��������ƶ��ũ�壬�����Χ�ɾ�̫���ˣ��������Ũüһ��š���������������Ļ���Ȼ���֣����ж����Լ��е�����Ӧ����������һ��ʲô���������һ��Ҫ��������Ҫ��Ū������һ��ʱ�յ����ظ���ս�������ɾ�����ˣ�(δ�������)