�� 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�������������һ���������˿ɾ�Ҫ�����ˣ�������������üͷ������������(δ���������)