�� 906 ���������Ѫ�� ��
2014-01-26 ���ߣ� ������
צ�۵����ʹ�ά���塣
����ֻ�������ˮ�ֻ��˵ĺ�̲�����ʱ��ȴ����������ӵصIJҽ�����
������֪������������������ı���ɧ����ӵ���ţ��Ѿ���ȫ������һ�š���֮��������Խ��Խ����˱����ϵ���������ֳֹ���ʯ��ȴ�������ŵ������ˣ��л����ź�ͯ�ĸ�Ů�������Źչ��������������ˣ����е��˶��������ġ����������ϵ���ˮ���档����Ӹ߿ո�������ʹ�ά����ĺ�̲�ϻ��п�����̲��dzˮ���У�ȫ������������ˣ����������ˣ���һ֧��ɫ�����ľ������ϵ��������ˡ�
��֧��ɫ�����ľ��Ӻ���һ��ǽһ����Ĭ����ǰ�ƽ������е�ʿ�����������˴̵��IJ�ǹ��������Į��û��˿����������������ʿ���ľ��ٿ���ǰ���צ����������ζ���������ˮ����ȥ�ˣ����Ǿͽ���ʿ��ָ����Ⱥ��
žžž����
�����ǹ�����𣡰�ɫ������һ���Ŵ�ǹ�������ܼ����ӵ������һ������ͬ�����ӵ������ܼ�����Ⱥ��ÿһ����ǹ������һ���ŵ�צ�����ڱ����ڵء���Щ��û��������ȥ������˺���ѷεIJҽУ���������û�б�������צ������ƴ���ش�����������ʱ��Ŀ��Ͷ����������й��˵ľ����ܸϽ����¼��¿������������ǣ���Ȼ���������Ǻ����ǵ���������ô�Դ��ú�ˮ�����Ͱ�צ�۴�һƬ����֮�ر�ɸ��������Ļ�������ġ�����������ȴ��һ����С���洬��û�г��֡�
ֻ���ձ��˵IJ�ǹ�������𣬱���㻹Ҫ�ܼ����ӵ�����������Ⱥ��
�����ʹ�ά����ĺ�̲���ܿ����һƬ�˼�����IJ���̲���棬�������Dz�������ʬ�塣�վ��Ĵ�ͷƤЬ�ȹ�������Ķ���Ѫˮ����ˮ������������Ķ���ʬ�壬������Ƕ����ˮ������ǿ����צ�����ڵ��Դ��������վ���ʿ��ȴ̤��ˮ�У������ò�ǹ�������ʱ����ѩ���Ĵ̵����������Ŵӱ���ѪȾ��ĺ�ˮ������������צ���˵��ؿڡ�
���ڰʹ�ά�Ǻ�̲���һ�����׳���ʱ�Ӱʹ�ά������ͨ����̲�ĵ�·�ϡ���������ʮ��ƾ������ŵ�צ���ˣ������վ��̵��������£�����ײײ��̲�ķ�����ȥ�����Ǵֶ��ǰʹ�ά�ǵľ���Ҳ�б��ձ�����Ӹ�����嵱��ץ���ġ���Ȼ��֪��ǰ���ȴ������ǵ���ʲô������Ҳ�Ѿ����״��²����ˣ���Щ��˵�ܿ��Ҫ���й��˴�ܵ��ձ����������Ѿ���ȫ���ˣ��������еIJ�ǹ������ǹ�ɲ����Ż��˵��ջ����˭Ҫ���ߵñȱ�����һЩ��������¶����Ҫ���ܵ����ӡ��ͻᱻ����ǹɱ��һ�뵽�����������ߵĺܿ��ܾ��ǻ�Ȫ��·����Щ��������������Ӳ��צ����ȫ������������������ǽ��µIJ���ȴ˿�����ҷ�����
�ⳡ�����ս�������ײ���������Ե�һĻ����������צ�۵������Ŵ���������ͬʱ���ݡ�
���Ʒ���������ͻȻư�ö��£���Ļת˲��֯������һĻ�˼�Ҿ������������ƺ�����Ϊ���ڷ�����Ѫ����ɱ�������ˡ���ˮ����ĵ��������˸ۣ�Ѫˮ����ˮ�ͺ�ˮ���Ѿ���ȫ������һ�𣬽���ˮȾ���˵���ɫ����������������Ѫ�ȵ���̶��
��Ϊԭ�Ⱥ�����ӡ�ȵĵڶ�����У�ͬʱҲ���ձ����Ͻ�������ĸ�ۣ����ﵱȻҲ��צ�����������˳���ҵĵط�֮һ���ձ��캣��½ս���ڽӵ�ɽ����ʮ�������������ǹʵ����½ս���Ӵӳ���ı�Ӫ������ˮ������һ��Ѫ�ȵ�ѹ��Ȼ��Ϳ�ʼ���ϳ��ڵ�ƽ�������������˸ۼ��У��ȴ���Щצ��ƽ��ģ���Ȼ�Ǻ������ʵ�����ɱ¾��
������ɫ�캣��������ɽ����ʮ������ɫ�����IJ����ɺ�����أ�������ǰ��ʬɽѪ����ÿһ�����ž����ĺ���½ս��Ա�������߾������Ϲ��Ͼ�������������ȴ��Ȼ��֪��ֻ�dz�Ĭ�Զԡ�
�ⳡ���������һ������Ĵ���ɱ��һ���ع⣬�϶�������ȫ����Ŀ���ʷ�����Ȼ������Щ���˿��Խ������Ƹ������ͼ��ٽ������ձ�gcd��������Ϊִ����ɱ����Ĺ����֣�����ɽ����ʮ�����°뱲�ӣ�ֻ������ɽ��������������ij�����л�����Ĵ�������ˡ�
�ձ�����ս��Ա��Ѻ�Ż�û�б�������צ�����������ֳ���һ�߾ߵ�ʬ�屻̧�����ţ������˱�����ǹ����������ѣ���Ѫ������ɣ�ֻ��һ�����ڶ������˿ڣ����е�ʬ�嶼��£��һ�����ݳ���һ�����ߴ�ʮ����ʬ�ѡ�����ɪɪ������צ���ˣ������վ���ǹѺ�ţ�����������������˫�����ڿӡ���Ϊ�־壬���Ƕ������һ��ƴ���ɻ��Խ��Խ�����ǵ�������ȻҲԽ��Խ����
��֪�����˶�ã�һ�����������µ��ձ����������ߵ���ɽ����ʮ�����ߣ�ž��һ����������ɽ�����˸�����˾��ٸ��£�������ˮ�ǵ������Ѿ�����������ϣ������Ѿ������Ǵ��ձ����������������
ɽ����ʮ��Ťͷ����һ�۸߸߶����ʬ�ѣ������ձ��������ٵ����������ݳ������㣬�����ڵ��������˸�һ�أ����г���6����������������ˮ��������������̳�����������Ҳ����8��������ˮ���ڱ�������������������16���˱���������г���20�����Ѿ�������������������
ɽ������һ������ͳͳ��Ҫɱ����36���ˡ���ֻռ��צ�۵������Ŵ������������˿ڵİٷ�֮���������Ҫ�ٽ�����������
��λ���پ����ȥ���Ա�����һ�����ź�����ɫ�����ľ��ٴ��˹�������˾��١�����
ɽ��Ťͷһ����ԭ����С�������ɣ����εĵ�һ����˾��Ա��ɽ��Ц��Ц������С���������˶�û�в�����ɱ����
С��������ҡ��ҡͷ����δ���ɱ�������ܼƻ��ģ����������е����Ŵ�������צ�۵������е��վ�����ִ����ɱ�����ֵ��վ��ٱ�ֻ�Ǹ���ά���ΰ��������Ұ������������ϵ�ָ�����̳���Ȼ����ר����ѡ�����ġ������֡�����ɱ�ˡ�֮������ô���ţ���ʵ����Ϊ�˽�ɱ¾ƽ������м��е����������ϣ���һ�����й���Ҫ������������ͷ����ù��Ҳֻ����Щ�������֡��Լ�ָ����ɱ�ƻ��ĸ����٣��������ᳬ��20000�ˡ���С�������ɺ͵�һ���ӵ�ȫ��ٱ���������ɱ�¼��أ�����Ҳ���õ��ı���������ˡ�
��˾��١����й�����Ļ���������ռ��צ�ۺ����Ŵ�������С����������ԥ��һ�£��ֶ�����һ�䡣
ɽ����ʮ������һЦ��������ժ��ͷ�ϵľ�ñ���ᵯ��һ�¡�����������һͷ����������İ����棬����������ˬ�˲��١�
���й��ˣ������˶�ã����ҾͶ����й����ˣ�צ�۵������Ŵ����������ؾ���������Щ�й��˵IJƲ���С���������Ϊ�����������������Ϊ����Щ�����������ǵ�����û�������й�����IJƲ������ǵķ��ɣ�����Ҳ����������˵�ˣ���Щצ�۵�����������������֮���ì�ܿɲ�������С��˵�����й������������ֻ��أ���
����
�Ͼ�����������ϸ���˹����鱨�ֺ�����������������ı��棬��Ȼ��ҡͷ��Ц�������սʤ���ѷ֣������涼�Ѿ�����ս���ˣ�צ�۵������Ŵ��������ձ��¾�Ҳ�����⣬���ǵ�����ԭ�����ǽ�צ�ۺ����Ŵ����ķ������غ���Դ��Ϊ���Ǻ����˵IJƲ������������������Դ�Ϊ���ݻָ����ǵ��ձ�����
���������ij�Ϊ�л�֮��������Ҫ�ָ��ʹ��ģ��ֺ�ֹ����Щ�ձ��ľ��������أ�צ�۵��ϵ������������ռ�ŵ���ĵ�һ��צ�����������ӡ֧�������ͥ�ͱ���ʵۻ��Ǹ�������Ƥ�ּ�����g������Ͳ��뽨��һ��������Խ�Ϲ������д�����ij����죬��Ȼ���ڹ�����ý�ͶƱ�����й��������ò�����˼���������������䱾�Ļ����IJ����鲻Ը�ġ����ˣ������Ǹ����ɱ���������ڻ�û���齨���������ɱ������μҴ�����������ǧ˿���Ƶ���ϵ������û�м���Ը��Ϊ���л�����Ч�͵ġ�
������Ȼ�Ϳ챻�Լ���ȫͳһ�����ˣ�����Ҫ�������ϵ�ͳһ����������������Ϊ�β����Ƶ�һ�����壬���»����ص�Զ�أ�˵��צ�۵������Ŵ���������Щ�ձ����ӵı��У���Ҳʹ�졭������ɱʹ���ˣ�����ȴ��һ��ѵ����������Լ�������л���������������ˡ�(δ���������)