�� 720 �����ս�� ��

2013-10-28 ���ߣ� ������
  �������˳Դ�ʲôҩ�ˣ��̻�û���Ȼ���Ⱥ͹��﷢�������ж�����m˹�ֵ����簡�����ոհ����������ߣ��������ܲ�ı������ͺߺ������ˡ�

  �������Ц��ҡҡͷ�������������Ӣ����һ�ټ�ֵģ�����������Ҳ֪�����﷢������������֧�ֵģ�����������󣬽������ж����¾������������ˣ���

  ���������£��Ǻǣ���ƾӢ���ڰ�����100������Ӽ��Ϲ��﷢�ļ�ʮ���ˣ����´򲻹�ӡ�Ȱ�������������������

  ����Ļ�򲻹�ô��ӡ�Ⱥ������ô��������һֱû�п���˵���ij������̲�ס����һ���졣

  ����Ȼ�򲻹������������Ц����������ӡ�ȴ��˴���꣬ͬӡ�Ⱥ�����СС����ʮ����������Ϊ�����ǻ��DZȽ��˽�ġ��ϸ�˵����ӡ�Ⱥ��Ӧ������������90%����ʿ����ʶ�֣�����Ҳ�dz���С����û�о����ϸ�ѵ����������Щɢ���������ڱ���װ�ױ��ȼ�������ˮƽҲ�ܲ�����Эͬ��ս���Ǹո��𲽡���

  �����������⻰��ü΢�壬�̲�ס�ֲ���������������ľ�����ô�ܴ�ӮӢ������

  ������Ц�Żش�����������ľ��Ӳ��ǰ����Ǹ������ô����������˼����һ�£�Ц�������ë����ͳ�ĵ��鱨���ϲ���˵��Զ������ʧ�ܲ��Ǿ���ԭ������������أ�������Ӣ��ӡ�ȵ��ֺ�ӡ������������**�Ͳ������������ô����

  �����ҡҡͷ������������ʲô�����Dz�֪���ġ���ֻ֪���ڼ��ҶԿ���ս���ϣ�ǿ��������ս����ಢû����������ô��ֻҪ�����ܹ�ӵ��ѹ���Ե��������ƣ����ҵõ����õ�ָ�Ӻ���֯��ʿ�����ָ߰������ӳ������������¼��ľ����������Դ��ǿ����

  �����ҿ�����ӡ�Ⱥ����ָ�Ӻ���֯���൱���ã�ʿ�����DZ����ڽϸߵ�״̬������������������Ҳ��η��࣬�������ǵ���������û�����ӡ��gcd�����ڵĶ�Ա��֯����ԶԶ�������ǡ�����˵���������Ȼ������Щ ��̧ͷ���˿������࣬û�������½���<d�����ڵĶ�Ա��֯������ȷ�dz�ǿ�ģ�����������üͷ�����ܲ�ı�����㣬����ȥ����ף������Ѿ���Ա�˽�4000��׳���μӺ����ռ���������˿ڵ�26%���ϡ������ӡ��gcdҲ�ܶ�Ա��������֡����»���9000��ӡ�Ⱥ����������ս�ˣ���

  ��9000�򣡡������ᆰ����һ����������ô���ܣ���ô��������ô�����

  ����Ҳ���źǺ�Ц����������ӡ�Ȱ����ܶ�Ա9000���˵�������������ʲô����װ��ѵ�������Ĵ������ʱ��ȫ��Щ�ں�֮�ڣ�����ʲô�ã���

  ���ܳ���������û��˵ӡ��gcd��ͬʱ��װ9000����ӣ��������ҡҡͷ��һ��֣�ص��泣������͵�����9000���˿��������ǵ��������ޣ�����ͬʱӵ�еľ������Ҳ���ᳬ��3000������װ����ѵ������ְ����Ϊ����ӡ�Ⱥ������Ĺ�ҵʵ��������Щ�������������װ��ѵ�����ǿ��������ġ����������������������ң�����ְ���ľ��顣ֻҪ�ܱ��ָ߰���ʿ���ͽ�Ϊ��������֯��ָ�ӣ�����ֻ��װ����ѵ�����ܲ�IJ��ӡ�Ҳ�������������ƴ����װ�����ݵĵ��ˣ�ְ����Ϊ����ӡ��ս���ϣ�ӡ�Ⱥ��ͬԶ������ս��֮��Ӧ����1��3��1��5֮�䡣��

  ��1��3��1��5��������ô���ܣ���

  ����ͳ�����ͬʱҡͷ��ʾ�����ţ�����������ȴ֪����������Է��顣��ʷ�Ͽ���ս���ڼ䣬�������������Ƚ�һ�µĹ��ƣ��վ�ͬ�й����񵳾�һ�㲿�ӵ�ս���Ա�Ҳ����7��1���ҡ�Ҳ����˵��������7���ı�������ͬ�վ����ƽ�֣��������ijЩ���񵳾��񲿶ӣ���3���ı������ܺ�ͬ���������վ���ƽ�ˣ�����������ս�����ǽ����ڹ��񵳾���ʿ���ձ鲻�ߣ�������֯��ָ��ˮƽ���ӵ�ǰ���¡������ڵ�ӡ�Ⱥ������������������ֱ��ָ�ӣ�����ӡg������Ա�ڼ��͹ľ��涽ս���й�������ƽ����������3��5����ս�����Ѿ������ˡ�

  Ҫ֪����ӡ�Ⱥ������gcd�쵼�µ�������װ��

  �������û��ʲôʵս�����������ս����ϡ��ƽ����Ӣ��������ӡ�Ȱ���һ����ս���Ѿ��Ǹ߹��ˣ�����ٿ��ǵ�ʷ�������ֻ��ֽ��̸������������ͬ�����ն����ڲ���ά�桢�ǻ�����Щ�վ���ս����֮��IJ�࣬Ӣ���Ĵ󷴹�û׼��Ҫ����Ұܶ��ص��³���

  �뵽��������������Ը����������������������������յ��ۣ�ȫȨ�ӹܹ��﷢����ָ��Ȩ���ҹ��ƺ�����һ����Ҫ�����������뵺����һ�����������ã�����Ҫ����ס���﷢������������Ҫ��ס�յ��캣ʡ�ĵ��̡���������ܵĻ�����Ҫ�Ż�ռ�찣�����������˿��������İ��������ң����°������﷢���������㹻���ڻҿ��������ˣ���

  �����΢΢һ㶣��漴�����뵽��ʲô�����ʣ������ڰ�����������ʲô�����ָʾ�𣿡�

  ��û�У���������ʲô�취��ֻҪ����Ӣ��������ɽ�������������﷢���°����Ϳ����ˣ���

  ����������ϳ���һ˿������Ц�ݣ����������΢΢һЦ���Ѿ���������λ�������µ���˼��

  �ڶ��죬�����ʹ��ר�������й�Զ����˾����ڵش│�ˡ��│�����Ǵ��Ͼ����������ıؾ�֮·�����Ҫ�Ƶ�Ӣ�����Ƶ���������������������������ִܵ��յ��ۡ������г�Ҫշת11000�๫���ʹ���he-111����Ϸ��У�ҲҪ����30����Сʱ����Ȼ��he-111����󺽳�û����ôԶ��ֻ������;���Ͻ�����͡����ҿ��ǵ����а�ȫ���ɻ�������ҹ����ӡ�����ߣ����������ֻ���ڴ│��ҹ�����������ٷ����յ��ۡ�

  ����������ϣ�������ҵ����Լ����յĶ�ͷ��˾���й�Զ������˾����d��������������˽������й�ӡ�Ⱥ�����������������������Ҫ����d�����Ǿ������������㣬�ڽ�����һ���ӡg��ӡ�Ⱥ���Ľ�����������̽���ʣ�����������ι��﷢��Ҫ�μ�Ӣ���ķ�����ս�𣿡�

  �����ᡣ�������ҡͷ˵����������Ӣ�������ж��Ľ�����Ȳ����ã���������ΪӢ�����п�����ӡ�Ⱥ���ķ����ж��������������ҵ������ǰ������﷢��ȡ������ʯ������ʱ������ٲ�������Զ��������ϡ���

  ��d����Ȼ�����������Ļ���������ͬӡg��սһֱ����ô������ֻ������ëzd��ԭ��ű�ס��Զ������˾���ְλ���Դ������������������ġ�����������������ǰ������һ��Ԥ���룬���⵽ʱ��Զ�������ϻ�����Ϲ��﷢��������������d��΢΢Ц��Ц˵�������ģ��һ�ͽ�˧ȫ����Ϲ��﷢���ģ�������������Ҳ���������ߵ����ľ���·�ߡ���

  �����������d������˼�����ǵ��İ����Ͷ�������һ�μ��վ��gcd��һ�ߡ������ҡҡͷ˵������������ӡ�ȡ�m˹��Ҳ����ӡ�Ƚ�ͽ�����ǻ��Ƿdz�ӵ�����﷢�ġ�����ӡ�Ⱥ�����������ǽ��˵��ġ��ü�ǧ�����ţ�Ҫ��ôɱ����ɱ���ꣿ��

  ��d��������Ҳ���ֳ�һ˿���κ���ϧ�������֪���Է����Dz�Ը��ͬ����ӡ�������Ͷ����������ӡ��gcd��ս������ӡ��gcd�ѳ�ǧ���ӡ���������������ս��ս����Ϊ����Ļ��䵱�ڻҵ���Ϊ����ķ���ӡ���Ͷ����������ô������������˿ڵڶ�������壬�ò������ⳡ��ս������ˣ�

  �ڴ����峿�ij�ϼ�У���d��Ŀ����λ�Լ�����ôϲ����ȴ�ڳ���������dz��ó��װ�ױ��н�����һ��he-111�ͻ�����ӡ����ķ����ȥ��

  ��Ȼ�����������󶼺ܲ�����Ӣ�������ж�����ս�����﷢Ҳ�ܾ��μ�ɳĮ�ҷ��ж�������Ӣ���ķ�������ȴ�쳣�ᶨ���ڶ�ɳĮ�ҷ�ƻ�������һ���޸ģ�ȡ�����ں캣�ذ���½����ս�ж���ɳĮ�ҷ�ƻ������հ���1935��2��15�յõ���Ӣ������ͳ˧������׼�������ֵõ������ڰ��ֵ��˾����ͳ˧������׼��

  2��18�գ����Ħȭ����׼�����һ����һ�ټ�ʮ��Ӣ���˾���ʽ����ɳĮ�ҷ��ж����ڴ����.�ӵº����Ͻ�ָ�ӵ�Ӣ�����к����ӵ�֧Ԯ�ڻ�֮�£������������ڰ˼��ž��ĺ���½ս��һʦ�ڰ���˹̹����Ҫ�ۿں���������½���ڶ���ͻ����˺�����ӡ���ؾ�����ȡ�˱������ƻ��ĺ����ۡ�������ڰ˼��ž���Ͻ������2��������½���ں������ϰ���������½�ж�������һ��ʱ�䣬�ڼ仹������ӡ�Ⱥ����֯������������

  ������½�ж���ɺ�ʷ���������½ս��һʦ���غ������Լ���������2��������������2װ��ʦ����4װ��ʦΪ�ȷ棬���ŵ��к����������Ϸ����͹���ʮ�������������600����̹�ˡ����л��ں����ټܷɻ����ڻ����ʹ��ͳ壬���ӡ�Ⱥ���ڽڰ��ˣ�ֻ��Խ��Լ���ӺͰ������ȵ׳�����Լ����

  3��5�գ�����2װ��ʦͻ�����˰������ΰ뵺�����Ŀ׵������ж������ΰ뵺����Լ����½�Ͻ�ͨ����ӡ���ж���������������ΰ뵺���ؾ�һ����װ���˿ڴ���

  ɳĮ�ҷ�ƻ��ĵ�һ�׶��ж�ȡ����ʤ��Ӣ���˾������ж���ǰ���ƺ�һƬ��ã�

  ����

  һ����������ɳĮ������ɳ�������յ��۶�ʱ������һƬ���֮�С��ܼ��Ƚ����˲���10�ף�һ�����������ľ���ԽҰ����·��ʻ����˾��һ�߿���һ�߰������ȡ�����ϵ���������������׷��˱ܡ�����ԽҰ�����յ��۸�����һ���䱸ɭ�ϵĴ�¥ǰ��Ȼͣ�£�һ�����༫ΪӢͦ�Ĺ��﷢��������ٴӳ����������������Ҵҵس��ׯ԰��

  ����Ӵ������Ӣ������������������ˣ��Dz��Ǹ��ֵ��Ƿ�ϲ�����ģ���������¥��ӭ��ײ�ϸ��й���������У��������Ӣ��Ȥ��

  ����Ӣ�˲��ϴ𻰣�Ц�ŵ��˵�ͷ�ʹҴҴ������߿첽�߹������˶�¥���������������½Ų���������װ��Ȼ��żӿ�Ų���

  ����Ӣ������ô����������ı�������˺ü����ˡ���˵������һ��Ũü���ۻ������������ӵľ��ˣ����ϵľ���������Ӣһ��������������ɫ�����˰��ȡ�û������������¡�ͷ�ϻ�����һ��Բ���εĺ�ɫ���ñ���������ǹ��﷢�����ܲ�ı�������࣬Ҳ������Ӣ�����֡�

  �����ƴ�磬�ⲻ���װ���������������Ҳ֪�����ģ���С��һ����һ����û�У����ǽй��﷢��ġ����װ������ǹ��﷢�������СŮ��������ֻ��17�ꡣ��������ǰͬ���ι��﷢����������������Ӣϲ�����������������罺�����ʱ��

  ���װ��������Ǹ�С���ӡ����Ѿ�������һ��֮���ˣ��������������ѵ�������������ǹ��﷢��绰��˵Ҫ�����������ı����Ҫȥ�Ӳ�װ��ʦ�ˡ�������ò�ı��������ɵ��ţ���Ҳ����ײ��ǹ���ϣ���ʱ�����Ҷ�����ס�㣡��

  ����Ӣ��Ǹ�س��Լ������ֹ��˹��֣��ͼ���ææ����﷢���ܲ�ı�������İ칫����ȥ�����ڲ�����������Щ�й������Ļ�����������ǹ��﷢�����򶼽������Ŵ��л�����Ĵ��ȡ��������������ܲ�ı���ڹ��﷢������˵һ���������﷢���˵�Ȩ����û������������Ӣ���ķ�����ú�˳���ݱ�Ƶ����ӡ�Ⱥ��������Щ����һ������˼��һ·���˸�ϡ�ﻩ�����̶�һ������ݾͶ�������������˹̹����������װ�ײ���ͻ�����ΰ뵺������Ӣ������ǿ������ʿ�˺ӣ�ͬ����һ��л����ΰ뵺�ϵ�ӡ�Ⱥ������ȡ�˺ӣ��ÿ�����ͨ���ж��Ĵ��Ų�����ʱ�����⡣

  ���Թ��﷢���������ô������ס�ˣ���������﷢��Ȼ�Ѿ��õ���Ӣ���ij��ϣ������˼�ֻ���Ϲ��﷢��ѷ����m˹�ֵ��ڽ����䣬�����Ϲ��﷢�ǰ������۹��ľ���������������������ʲô�������۹�����������־������û�еõ�Ӣ������ʽ���ϡ������Ӣ������ϯ���������뵺����ʱ����﷢�ܲ��ܷ����ϼҶ�����˵�ˡ���˵���﷢�������ܲ����ø��ȹ��ϵ�����һ��ô��

  �������������ܲ�ı��ȴ��һ����������̨����ͷ����˵�Ƕɺ�����������������Ჿ�ӵ����û���´�����﷢�ֲ�����������ߴ٣����±�����󲵻�ʧ�����ǣ�ֻ�ô��Լ��ij�����������Ӣ����̽���������ϻ����Դ�绰���ܲ�ı��֪ͨ����󣬿�������Ӣȴ��Ϊ���װ����������˰�����϶�˯����ͷ����һ����������ɳ�������쵽�����ʱ��ŵ����յ��۸����ڵ��ܲ�ı����¥��

  ���Ӿ��֣������֣��ҿ���ʱ��һ���ˣ����﷢����������Ҫ��һ��ġ��������͸���칫�ҵĴ����Ѿ�����������Ӣ������Ӣ����������֪���ģ��������ڲ����ǹ��﷢��������Ҫ���̣��������﷢�����¶���ս���У���ɾ�ͷ����й��ȥ��Ҫ��Ȼ�ٹ������������ˡ�

  ��������Ϊ�Ӿ��ֵ��ˣ�����������ǫ���������У���ں�½�����ڱ�ҵ�ģ�������½���н����Σ����й�פ�������۹���ֻ���й�����ʽ���ϣ����´������ų�����﷢����ϯ���¹��ʣ��Ӿ����������Ӻš���λ�ָ����������������r�飬��ԭ������������ίԱ��ϵͳ�ĸɲ�����e���������ϵġ�������Զ��������ι����������г��Ͳ������г��������ھ�ѡ������ѡ���������ίԱʱ�ܸ��˹��ٻ�ĵ�����һ�����Ǿ�����e���İ����£��������й�פ�������۹���ʹ��

  ���ҿ��У�Ҫ������������Ӣָ�ӹ��﷢��������һ���ɺ���������ǫ˼�����£�������������������������﷢���ľ������ٱ����μӹ���ӱ���ս��ս������ǿ�����������ᶨ���ܹ����ܽϴ�Ĵ��ۡ���

  �������ͷ������˵�Ķԡ�������ͷ�����ߵ�����˵�����������Ҳ���������Ӣ�������������������Dz����ն��Ķ��֡�����Ҫ����ָ�ӹ��﷢�������ɺ����Ӿ��֣������֣��յ��۾ͽ�����λ�ˣ���ס��û���ҵ����������ζ������ù��﷢�����������һ�Ҫ�������DZ����Ӣ���У���(δ���������)