��1170�� ����˹Ҫ���� ��
2014-11-27 ���ߣ� ������
�����ϣ�����˹�����Ѿ���������еȺ����ˡ����Dz�������ȥ���������źͷ���ǧҶ����������ʵ۶��ߵ������С˵��������˯�Ĵ������Ӵ�˯�ε��о��ѡ��ʵ����л�����һֽ�籨��������֮���ӻ�ɳ�������ġ��籨������ϸ������˵���˽��ڲ�������������Ҵ�����Ԥ�ԣ������ܿ��ܳ�Ϊ������ʷ�ϵ�һ��ʵ����������ƶȵĹ��������⣬���в�����ʱ����ϣ���ʹ����۹������⽻��ϵ�����ҵᷴ�Զ�����������Լ��Ҫ��
��ǧҶ�����ӵ��������ѵ��������һ���Ӵ������������������������Ĵ����Լ�����������������������϶�û��˯�ã����������DZ��ڵĵ�̨������֮����������������졭�����۱���ս����ͣս̸�У����ж�����̫�Ӹ�Ӣ���β������з�����̫�ӵĻ������µ����⡣�������Ȼ��ϣ���������̫��Ӣ�������ˣ�������δ�������������������ŷ�����ƺŵ�ϰ�ߣ�������������Ű���������Ӣ��Ů���������������̫��ȥ�β����Դ����ͷ�����˵���治��ʲô�����顣
������ʵ۷��յĻ��з��ڱ�̫������ɳ�ʵ����ã��ڷ��ʰ����ʱ�����ҪΪ����ɽ�������Ů���ͷ�����̫����ý��ϣ��������ŵ�������Ͳ��ð������Ž���һ�����Dz�����ζ�ŷ����Ͷ���˹�п��ܱ���ǰ�ӳ�Ϊ���ѣ���ô�����۹�����ô���أ�
���⣬���DZ���ͣս�Ŀ����ԡ�ŷ������Ϣ��Ӣ�������������������Ѿ������������ô�����������ͣս������Ӣ��פ��ʿ���Ĵ�ʹ�����ά˹��ͳ������顣ϣ�����˷��治Ҫ�ƻ��������Ĺ�ҵ��ʩ�ͻ�����ʩ�������������ڹ�ʧȥ֧��ս����������������������������������ڹ����������������������������ʹ�ˡ�Ҳ��֪���ܲ��ܳɹ��İ������˺��Ƴ�Ӣ���ˣ�
��֮�������ֶ����鷳������һ�����ã��ͻ��ô�ּ�תֱ�µĴ��¶���Ū�����ʵ�һ�����϶�û�а취��˯��ֱ����ɫ������ʱ�����������.�����ŵ��ȵĻ���˯�š�˯��û��������ͷ���ֺ������ġ������ϡ������⡢�����ء���������һ���ٿ���ǰ���飬�����Բߡ�����Ҳû�����ʲô�ð취�����ڵĹ��ʾ��������أ������۹��Ѿ�������������ǿ֮һ������DZ��ֻ�»���Ӣ��֮���أ�
�������Ĵ��֮�£������ͷ����Ĺ�ϵ���Ѿ���ú���һЩ���ˡ�������֮���ƺ�Ҳ���Dz��ܺͽ�ġ������������£�˶�������ôѹ��Ӣ���ʶ������Ȩ�����練�ƣ���ʱ���й����Ƿ�����ͷ�Ŵ�ѹ����
�����������˵�������ľ���������ⲻ�����ˡ���������Ϊ������������Ů�����ŷ�ͬһ��Ĺ�ϵ��������Ϊ�����������������ڻ�û���Ա���������������ֹ����ͬ�ˣ���Ŀǰ�����⽻������֮�ء�ֻ�ǣ��ô�ʲô�ط������أ�
��˯��һС�����������Ѿ��ָ���һ�㾫�����������ӵ�������Ȼ�����ϼ��ˣ���������һ�£��·������������˵�š�����������˹�����ƿ������Ĺؼ�������Щ�����������������ӵ���ɫҲ��Щ���ǣ��������������һ��������˳�ȥ��
�������ǵ��ǰ��������ǵľ��ƣ����ڻ�ص������ձ������ڲ���֮ǰ�����˽����������ĵ�û��ʲô��Ȥ�İ���͢����Ҳ�������ǶԻ�ص�ӵ����Ȩ�ˡ���֮ǰ����͢һֱ�ڴ���ս��ֱ��1862���ʵ��ͳһ������Ҳ���������ձ��ڰ��������Ǹ�ԭ�ϲ��ͻ�ص��ϵ�ֳ�����ڰ���͢��������������ͬ���ƶԻ�ص�ӵ����Ȩ����ɿ�����������Ǹ�ԭ��ӡ�ڰ������ַ��ձ��˵�ֳ��ݵ㣬���СС�ij�ͻ�Ѿ���֪�����˶��ٻ��ˡ������´�����ָʾǧҶ�����ӣ�Ҫ������������������������ٶ���һ���������͢ʩѹ����ʹ�Է��ò�������˭���뵽���������������������������ڹ�����Ҳ��Щ�ɶ��ļ���
���������ǧҶ�����Ӻܿ�����Ŷ���˹������ʵ۵İ칫�ң������Ц�ų������˻��֣����������ϣ����������Ц���ʵ��������쵽������������ʲô����Ҫ˵�𣿡�
����ɭ�������ҵĴdzʣ�ϣ�����ܹ�����������˹�dz�֣�صشӿڴ�������һ���ױ�д�õĴ�ְ�ţ�˫�ֵݸ����������
���dzʣ������������һЩ���⣬��Ϊʲô������
�������ӹ��ʵͣ����Ҳ����ܾ����Ĺ��ʼ�����ķֺ죬ȥ���Ѿ�������35����Ԫ����
��Ϊ�˲�����������˹Ц������������������������ʱ����ϣ������ȥ�������ǵľ��ò�������
���������ò���������������һ�£��漴���뵽�˰Ϳ������������塣���������ϣ���ѵ��������������һ��ֻ���ֵصĹ������潨��������壿��
gc����Ķ��ŵ�ʦ���ͷ��Ц��������������һ����ս�ԵĹ�����ͦ�ʺ��ҵġ���
�����Dz�������ɵġ��������û�п�����������˹�������濪ʼ��ĥ�ſ���ȡ������˹����ѡ������ȴ��Ȱ���������ʵ���ʵ�������ƽ�������������������ķ�չ���ʱ����徭Ӫģʽ��ũ����Сũ���ø��о����������϶����ļ���ũׯ����Ҳ�����˹ɷݼ��е����ơ���
����������еļ���ũׯ�ͺ�����gcd��ʵ�е�ũҵ���廯���������γа��Ʋ���һ���¶���ǰ���ǽ�����˽���ƵĻ���֮�ϣ�������˼��廯���ţ����ְ���»���֯�����Ŷ��ӷ�������û���ֵ�ÿ϶��ģ���ʹ��֮��ũׯ�ͻ������������Ȩ��ͬʱׯ��Ҳ�������ɳ������ǵĹɷݡ��������ũׯ�Ѿ�������Ϊ�ɷ���ũ�������dz�Ϊ����ũ��ͨ���������Ľݾ������DZ���ʱ�����ռ�����ũ����صĹ����ˡ�
�����ң�������ƽ�����ؼ���֮��Ҳ�����˷ֻ�������õ����ص�ũ���ٴ��Ʋ������ò�����������Ϊ�軧�����벨�������Ҳ���ࣿ�������˵�����üͷ�Ѿ�š���������ʹ����ļ���ũׯ��ȣ����ʵ����ظĸ�ʧ�ܵĸ��죡��Ϊǰ���н϶�����غͷḻ����Ȼ��Դ�����һ����˳�ǹ������ᱻ�ط�����ѹ�ȡ������ʵ�ũ��ֻ�ֵܷ����ٵ����أ����ʹ�����Ե�Ҳ�����ֱֳ�ɫ����ǹ�ı�������ʿ����û��һ�ѡ���
����˹���ʼ磬Ц�����������Ҳ�Ҫ��ȥһ������10��Ӣ���Ĺ���ȥ����������Ψһ�ܰﵽ��������İ취�������ң�������Ҳ�Ҳ���һ���������ʱ����壬�����ã����һ������������ˡ���
����һ��������˭����˼��������ȷ��ˣ��Ϳ�����Щ�ˣ���˵���Ķ������������һ���ģ������Ҫ����һ�����ã��϶���Ū���������ġ�������˹������ʮ����ľ��飬����Щ�˸���û�а취��ȵġ�
���������ô�죿�������ϣ�������������һЩ������ʡ�
����˹�����ŵ������������ڴ������Ҳ��ŵľ��飬���������ڲ����Ĺ�����������ũҵӦ���Ǻ������ģ������Ĺ�ҵ����ֻ�ܿ������IJ���ȥ�ƶ�����Ȼ����Ҫ��������������(δ���������)