�� 692 Ѫ�������� ʮ�� �໯�����̻�

2013-10-14 ���ߣ� ������
  ���ڳ������ڹ�������������������߳Ա���ӡ�������ͬʱ��������������ɽ��ۡ����Ӽ���һλ����ӡ�ȵĿ��ˣ�Ӣ��ӡ���ܶ���һ�����ֶ�����������.����˹������һ�����ݸɱ��Ӣ����ͷ������ʮ���꣬�����Ѿ��е㻨�׵�С���ӣ���Ȼ�����������������������л��dz����������Ը���ɫ�ʣ��ͺ������ڻ��Ǵ�Ӣ�۹��ԻͶ�ʢ��ά������ʱ��һ����

  ������˹�������ܸ��������Ͼ������������򵥵ĺ�����һ���󣬳��������ְѸոմӰ�����������������ͷĿ�º�Ĭ��.���ظ����ܸ�Ӣ�����ˣ����������ظ�������ͬ���������������Աߡ�

  ����˹�����˵�����һ�ȿ��ư��������ֵ����ǿֲ����ӵĴ�����Ŀ�����������ظ�����ɨ�˼��飬�������볣�����ô��˲μӽ����ⳡ��̸��Ŀ�ġ���ͬ����˹���õ����ε۹��ܲ�ı���޲���ɭ��ʿȴû��̫��������ֲ����ӣ���Ϊ��λӢ��½��Ԫ˧��������Ϊ���������ϳ��Դ��ϰ��Űײ���m˹�ּ��˷��������ⳡ�����ս�з���ʲô��Ҫ���á������ս��ʤ��ֻ���ö�X������ǧ���˵ľ�����ս���ϴ�����������е���֮�������Ѫս�������������й���Ŀ�ģ�����Ϊ�������й���ӡ����Dz����ľ��ӣ�����������᧿�Σ�ľ��ơ��������Ϳ��·������ظ��򵥵Ĵ���һ���к��󣬾�ֱ���˵��ضԳ�����������������¡�������Ӧ���Ѿ��õ���Ϣ������Ļ��ڶ���������ս������������ܺ��Ѿ���Ťת���Ƶ�ϣ����������ӡ�ȡ�������ϣ�����ܳ������ӡ�ȵ���Ҫ�ԡ�����һ�������3.5���˿�һ����gcd���ƽ�����ⳡ�����ս������������ľ޴�������Ͼ�ӡ�Ⱥ͹���ı߾��߳�����ǧ�����������Ľ�ͨ״���Թ���dz���������

  ���Ӣ����ͷƴ���Ķ��������ɳ�����ľ��Ӳ���ӡ�ȣ���ʵ�ǿ������й���Ҫ��ս��ά�ִ�Ӣ�۹��ĵ��ơ�������ϣ���չ��������ŷ�޹�ͬ�塱��������������ϵ�Ѿ���Ȼ�߽�����������鸾����޹��ǰ�Ѿ��Դ��ǹ��ٻ�᳤���������ȥ���������ˣ��׶ص���Ʊƽ��ר��ȫ���������ʶ�����¹����й��������Ѿ���Ϊ�ڶ��������ս���ʱ�������ˣ���Ӣ���dz�Ϊ��ǿ֮һ������ͬ�¹����ϵ��쳬��ŷ�ޣ������������������ĵ������ˡ������޲���ɭ��ʿ������˹�����͵�һʱ�������й������ó��������������ά��ӡ��ֳ����ˡ�

  ���dz�������Ȼ��ȷϣ��ά�ִ�Ӣ�۹�������ȴ��̫����Dz̫��ľ���ȥӡ�ȡ��Ͼ��й���ӡ��û��̫����Ȥ�������й��ߵIJ���ֳ�������·�ߣ����ǹ��湲�ٵ������ں�·�ߡ�������˭Ҳ�������3.5��ӡ�Ȱ���ȥ�ںϣ����л������2500��ƽ�����������Ѿ��д�Լ6.6�������������ˡ�ʵ��Ҳ����̫�������Ѿ�û�ж���ĵط�����ӡ�����ˡ�

  ������������˵�������޲�ɭ��Ԫ˧������ӡ�ȵľ��ƣ��������͹������ܲ�ı�����dz��������������Ҳ�Ѿ��ɳ��˶��50���˵�Զ������Ҫ֪���������ӡ�ȷ����������Ҳ�����ڼ�ʮ���ˣ�����װ��ˮƽԶԶ�Ȳ����й�Զ���������ο�ӡ�Ȼ���Ч�Ҵ�Ӣ�۹��ļ�ʮ������������ӡ�Ⱦ��ƻ��DZ��ٱ�����������Ϊʲô�أ��ѵ�������ӡ�ȷ������ս����ԶԶǿ�������վ�����ô����

  ӡ��Ϊʲô����������޲�ɭ��Ԫ˧�����������Ӣӡ���Ӻ��й�Զ�����򲻹�����ӡ�ȷ���������ӡ�Ȱ����Dz����֣�����Ӣ����ΧŹ����ӡ�ȷ�����Ļ���ӡ��ս��������ˣ�������Щӡ�Ȱ���ȴƫƫ��gcd�ƻ������ˣ�ӡ�����Լ��ĺ�������Ѿ�ֱ��500���ˣ����ǿ��ľ��¶�Ա����Ϊʲô�Ͳ���ΪӢ�������أ�Ҫ��Ȼ��Ӣ�۹���ô�����������������뵽����޲�ɭ���ٴ�˵������������������һ��֪������ʽgcd�Ĺƻ�����������������ڲ��ܽ�ӡ�ȴ�����ʽgcd��ħ�������ȳ�����˵�������������һ���ܺ��ߡ���

  ӡ���ܶ�����˹Ҳ�ô��Ź�ά���������͵������޲�ɭ��Ԫ˧˵�úܶԣ��Ų��������Ӣ������Ҳһֱ���ţ������������Գ�Ϊδ������ƽ�������ά���ߣ���Թ����δ��50���ڵ����չ��������Ҫ�ġ���������Ӧ��������ɴ�Ӣ�۹��ƿ�ӡ�ȶ���������ȶ����й��ܱ����Ƶİ������������ġ��������ڣ�����ǰ������Ϊ���������ֺ�ӡ��gcd������������ã��������Ϊһ��ʧȥ��ӡ�ȵĴ�Ӣ�۹��������ɶ���ά�־����������Ϊ�˱��ֵ۹���ʣ�ಿ�֣����ǽ����ò����½�������ŷ�޴�½�ϵ�ͳ���ߵ�ͷ����

  �����⻰���������ü��΢΢һ������û�뵽��λӢ��ӡ���ܶ�˵�����ֱ�ӣ�����������˹�ܶ�����˼��Ӣ��������ʧȥ�۹��Ժ���¹�������������������������ѡ��ͬ������̫ƽ��ս���ϵ������ֲ��޹�ϵ��

  ���Ӣ�������ս�����֣���ôһ���Ž��ŷ�޾ͻ��ճ����ˣ�

  �������ü���Ѿ�����š��һ���ˣ���ʵһ���Ž��ŷ�޻���������ĵģ��й�������������ͬŷ�޷�ͥ���񡣵���һ���Ž��ŷ������ڰ�����.ϣ���յ��쵼֮���أ�����Ǹ������뵽��Ҫ�ľ����������Ⱑ����λү�᲻���ٹĵ���һ�������������ս����

  �����Լ�ԭ�ȵİ��Ż�Ҫ������ȥ����Ӣ�۹������ƴ���ʱ�����ܳ�û�������Լ��İ취��ЩӢ���˿�������΢΢������һ���졣�����ص��������ʱ�䣬�ҹ���ӡ�ȵ�Զ����˾�һֱ�������ұ�Թͬһ�����⣬ӡ�������Ž׼��ĸ�������ܡ���Ȼ�����м�������˿���ȥ���dz�������ԶԶ�������ߵ���λ�º�Ĭ��.���ظ���������һ���߹��ŷ����ʿ����

  ���������Ƕ�֪�������ŵľ�ֹ��ŷ�޹���ʽ�����ʽ����ͳ��һ����������ķ⽨�������ر���������ʵ�������ź͸߹󷴶��������Ž׼�������ӡ�ȵ�������Ⱥʵ�вп�ѹ�ȵ��ϰ����������࿴������˹�����������ص�����ˡ��ֱ�ԣ�����Ӣ������ӡ�ȵĴ�����ӡ�������Ž׼������ǵ�ͬ��ʵ�е��Ƿdz��п��ͳ�Σ����п��ͳ�Ρ�������Ҫ�п������ʵ�У��������³��������˹����������ʲô�п��ͳ���ߣ������ǵĵ���ӡ��gcdȴ�㹻���̡���˵��ӡ��gcd�������ڣ����е����������գ�������Ů���׶���ͳͳ�����ˣ���

  ����˹���޲���ɭȫ��¶����㵵ı��顣���࿴��һ�£�ӡ���ܶ���������������������������Ӧ�����ף���Ӣ�۹�����һ�ٶ�������ӡ�����˶��ٺô���ȫ��ӡ�����񶼶Դ˸м���������

  �޲���ɭҲ���͵������ǰ�����ӡ�ȹ��󵳳�������ϣ�������ϯ���ɼ������ڿ�Ļ���о�˵����Ӣ����ӡ���츣���ȫ����Ϊ�˶�Ӣ����ʾ�м���Ӣ�������������򣬸���������·��������Ҫ���Ǹ�������ŷ�޽������޼�֮������

  ����������л����˺��飬Ŷ��Ӧ��ӡ������ʣ�Ҳ��֪��ͬ���Ļ�ӡ��gcd��ϯ³��˵��û�У�����һ��˵�������Ҹ������顣

  ���޲���ɭԪ˧����������95%���ϵ�ӡ���˲�ͬ����ɼ������Ļ����������������������Ȼ�����������������������ά�ִ�Ӣ�۹���ӡ��ֳ��ͳ�ε����⡣��ô�������Ⱦ�Ӧ�ó��ϣ�Ӣ����ӡ�ȵ�ֳ��ͳ���Ѿ�������������ս������������ս��Ҫ������Դ��50�����ҵ��������������������ӵ������2.5��ӡ�Ƚ̵�����ƶ��֧�ֵ�500��ӡ�Ⱥ������

  ����Ҳ��ʧʱ���ز�����������ڵ������Զ��׼���Ӣ�������������������ϲ㾫Ӣ����ӡ���ˣ�������Ҫ����ǿ�����ĺ����ߣ������º�Ĭ��.����.����������m˹�����˺��º�Ĭ��.���ظ�����������������

  ������m˹�֣���

  ��ֻӢ����ͬʱһ㶣����࿴�˿���һʱ����Щ��֪���롣��Ӣ�۹�ͬm˹�ֵĹ�ϵ�ɲ��ã����﷢���������������յ��۽������ѣ����й��˵ĽӼ�ά�ֿ�����

  ���޲���ɭԪ˧������˹�������������Ը�⽫m˹�ֵ��ɹ�ͬͳ��ӡ�ȵ����ѣ����ǿ�����6��������װ��200������m˹�֣����Ұ���������ӡ�ȡ���������λӢ��������ԥ���������������׳���һ�������Ǻ��Ѿܾ�����������200����װ������m˹�֣�Ҫ֪����ʷ�ϵ���������������۸�ӡ���˵Ĵ�ͳ������ӡ�ȵ������Ż��������˵�Ī�Զ��������и���һЩ�ĵ����յ�����ͳ���߶��Ǵ����Ǵ�����������ߡ������200������m˹�־��ӽ���ӡ�ȣ���ӡ��gcd��500������Ȼ���Ƕ��֡�����ӡ�ȱ�������8000��m˹�ֿ���ͬӢ��ֳ���ߺ�������8000��������10000�򣨰����� m˹�֣�����ѹ��2.5�����ܱ�����һǧ������������ѹ��2.5��ӡ�Ƚ̵�����ƶ���������

  ��Ȼ��ͬm˹�ֵĺ���Ҳ�в�����������Ҫ����λ���﷢��Ӣ���Ĺ�ϵ������������ĵ�λ�dz������ֲ�����ġ�Ӣ��������Ҫ����m˹��ͳ��ӡ�ȵĻ��������취����������ס�ˣ�������Ǻ���������Ƕ��ǽ��������飬������������m˹�ֵı�����ӡ�ȵľ���Ӧ�þ���ϣ���ˡ������޲���ɭԪ˧������˹�ܶ�����������һ������󣬾�΢Ц����������֣�����л����������֧�֣����ǻ�ȥ�Ժ�����������Ľ���ת����Ų������ࡣ���ˡ�����������û��׼�����ⷽ��IJݰ��أ����ǻ���Ҫ�˽�һ�¾���ĺ���������������װ200������m˹�ֵľ�����˭�ͣ�������ӡ�ȵ��ж������ķ���Ľ�����ս������������m˹����ӡ�ȵĵ�λ��εȵȡ���

  ������ҲЦ�ź����������֡�Ťͷ��������������أ������ǵķ����ø��޲���ɭԪ˧������Ӣ�������������ݷ���������ӡ�ȵ�Ψһ�취����

  ����ӡ�ȵ�Ψһ�취�������ӣ������й���ǹ��Ӣ����Ǯ������m˹������ȥ��ӡ��gcd�ĺ��pk����Ȼ�й�Զ������Ӣӡ�����Ǽ����μ���ս�ģ���������m˹�ֵľ���ҲҪ����Ӣӡ����ָ�ӡ�����ӡ�ȹ��󵳺����ε��Ĺ�������������װ����Dzɢ��ӡ���������ϲ�Ҳʧȥ��ӡ����ʸ񡣽���ӡ��ս��������ӡ�������ŵ����׼������ء��Ʋ�Ҳ���ᱻ�ָ���������m˹����ȡ�����ǵĵ�λ����Ϊ�������ٵĴ�ӡ�顣

  ̸�������¶��󡣳�����������λӢ�������ڹ�ۡ���˲ͱ㷹������ԼĪһ����ͷ�ͽ����ˡ�ǰ�Ÿ�����Ӣ���ˣ��������ž���������������ˣ������������򵥻㱨��һ��ӡ��ս�������ƺ󡣾���������Լ���������m˹��ȥ��ƽӡ��gcd�İ취��֪����������������������

  ������m˹�ֿ��뿪���ǵ��ϼң�����������곣����İ�����Щ���ɵ��ʵ���

  ��ʲô�ϲ��ϵģ��������൭��һЦ�������Ǵ�����Ϊ�ľ�������ռ䣬���Ƕ��������϶��Ǵ��л�����������������m˹�־�����һ��Ҫ������ȥ�ġ�������ȥӡ���Ǻþۺ�ɢ����Ҳ���˺����������͸�˹������һ�����������£���������������������ô��Ԥ�ϲ���������ӡ�ȵĵ���Ҳ�����������Ǹ������ˣ���ʷ�����ǵ�m˹�־����������Դ�����ȥӡ����һ�ѡ���������ȥ������Ҳ���Կ���������һ���Ӣ�۹����ά�ֲ���ȥ�����Ǿ���ӡ�ȵ����ӣ���

  ���⵹Ҳ�ǣ��������DZϾ��������ǵļ�԰����������������Щ�˱��治˵�����ǻỳ�����ĵġ�����������һ���������˵���������ŵ���

  ���޾ͺޣ�����ɽ�ϱ���������ȣ�һ��������ʲô�������������ͷͷ�ǻ���ʶʱ�񣬷���Ͳ������ͳ�����ô�����ˣ������������ԺǺǵ�Ц�������������ܲ�ı����ʵ�Ѿ��ƶ���ǿ����������m˹�ֵļƻ��ˣ������ò��ϵ�Ȼ���ٺò����ˡ�

  ����������ôԶ��������Ҫ��ô���򷨣����������һ�۳�����������̾ͽ�һ���ļ��ݸ����������������������Զ����˾��ⶨ�ı����ϼ�����������ս�ƻ�����

  �����������ļ�һĿʮ�еؿ��˱飬Ц�������ð�����ݼƻ����ⶨ�úܺã�����ô���š�������װ����m˹�ֻ���Ҫ������ʱ�䣬����֮ǰӡ�ȵľ���Ͱ���Զ��������ά���ˡ��������˶٣��ֶ���������������������ȥһ���յ��ۺ͹��﷢������˵һ�����Ǵ����������m˹������ӡ�ȣ���������һ��ʥ�ͣ���������m˹��ȥӡ�ȷ��ơ���

  ��֪���ˣ���ְ����Ͷ���ȥ�յ��ۡ��������˼�����£��ֵ��������ڹ��﷢����������ӹ��úܲ����⣬Ӣ����һֱ����ô��������ǰһ������������д�ţ�ϣ�����ǿ����ٻ��ж�����

  �������֣�����ô�����������࿴������������

  ������ҡҡͷ�����������ж���Ӣ���˵�������Χ������ڡ�����Э�����ж��Ѿ��涨���ˣ����Dz���Υ������

  ��������˵�ͷ����û�����ü�˵����������ͺ�Ȼ����һ�䣺�������Ӣ�۹����ά�ֲ���ȥͶ���˵¹��������أ���

  ����������£�����Ҳ�ԣ����ֿ����Ե�ȷ���ڡ����Ծ�Ц���ʳ�����������������ʲô���飿��

  �����﷢�������·�Ӳ��ܶϣ��������IJ���֧��ҲҪ�ڰ���֧�֣��������ֽ�������һ�ʾ��Ѻ�һ�����ܹ���С��ȥ�յ��ۡ����⣬�ٸ����﷢�����򿪸���ͷ֧Ʊ����˵���ʵ���ʱ�����ǻ�֧�����ָ��������۹�����Ϊ�ж������Ǻ�С��ϸ�ǰ뵺�����ˡ����������˵�߹۲쳣�������ɫ����������ɫ���أ���׷����һ�䣺������������۹����Գ�Ϊ���Ǻ�ŷ��֮��Ļ��壬����¹�����ȹ��磬���ǾͿ���֧��������﷢�쵼����m˹������ȥ�����ǶԿ�����

  ���취���Dz�������������һ���������˿ɾ�Ҫ�����ˣ�������������üͷ������������(δ���������)