�� 463 ij�����������
2013-06-23 ���ߣ� ������
()֨֨һ�����죬��������������������������������Ϻ�����·�ϵ�С����������һ�´��ˡ�һ����ͷ���ŷ����Ŵ���Щ���Ͽ����Ĺٻ����������ſڵ����ˣ��ɻ���ʣ�����λ���������ǡ�����վ���ſڵ��Ǹ�������װ�������ˣ�����������С������ȴͦ�ñ�ֱ��һ����֪���Ǿ��˳�����
���˵�Ц�ݺܿ����������۾�����ȴȫ�dz��ݣ���Ŷ���Һ���˧�Ѿ�Լ���ˣ������������ġ����ոԴ壬�����ҵ���Ƭ�����л���������һ���ţ��鷳��ת��һ�¡�����ν�ġ��������������DZ��ˣ����dz�������ϰֳ��ϻ���Ҳ�����������˼ҿ����Ϻ�̲��ͷһ�ŵĴ�����������涼Ҫ�����������ӵġ�&����Ц�ݣ���ԭ���ǻ������������ѣ������������������˵��˵�ͷ����ͷ�Ӵ����ţ����˸���͵����ƣ��������߽��˿��������˽�ñ��ժ���������������������jing����СС������Ȼ�����Ǹ��ŷ�������˧�أ���
�����Ժ�һ�¡������ŷ�������Ц��ͷ��Ȼ�����¥ȥ�ˡ�����������λ��˧ȥ�ˡ����˾��ǸԴ����Σ�������ri����̸�����ŵij�Ա��������ȴ����ȥ��̸�᳡¶�棬�������Ϻ������硢�̽�����֮���������Ĵ�ʲô��ri���ϰ��ۡ������Ǻ��Ƶ��˲����Ϻ�̲����ͷ�������������������Щ�����ƺ���������ri����ʱzheng fu������ʽ��̸�е��У���û�б���������� . .
�Դ����ν���Ҫ������λ����˧�����DZ��ˣ�������g��ϯëzd���ⶰ��Ҳ��ë����ϯ�����ð������ġ������Ͼ�zheng fu��ͷ�����ﶼϲ�����Ϻ������������������ĩ��ëzd����Ҳ�����⣬ÿ����ĩ�ͻ������ۻ������ļ�����Ůһ�����Ϻ���Ҳ��֪����ô�ģ��ͺԴ����λ�ñȽ����ˣ�������λë����ϯ�ԡ�ri���ϰ��ۡ�Ҳ���ĸ���Ȥ�ġ�
¥��һ�����졣���ų��۵�ëzd�������������������л�����һ���ļ��У���֪��������ʲô������
���Դ����������������á����ж���Ҫ���㿴����ëzdЦ�������ߵ��Դ���ǰ�����������֣���ָ��ɳ��ʾ�������£��Լ�Ҳ���ڸԴ���档Ȼ��ͽ����е��ļ��еݸ��Դ塣
�����ǣ����Դ�ӹ��ļ��з���һ���������Ȼ��һ������ri��������д��������Լ�����Һ�����ԭ�������ӣ�
ëzd������Ц�ˣ�����ļ���������gפgc���ʴ������ų���־��ͬri��gcd��ϯƬɽDZǩ����һ�ݡ���ri��Լ����ԭ�������������ri������Զ������ȫ����̨�������е������ܱ߸���������й������ϱ����ʵĴ�����ȵȵġ��Ի�ȡ�й�������ri����������ͬri����ʱzheng fuǩ���κ���Լ�����ĺ�ƽ��Լ��
���Դ�����������������Լ��Σ�ri����ʱzheng fu�ܲ������������ı�Ҳǩ��һ�ݰ�����
�Դ����ε����������â��˸���Ե������ܸ��ӡ�����ϯ����������ļ�����١�����
ëzd������һ�����̣����˼���˵��������ļ���Ȼ����ģ�����ʲô�û��ɵģ�����������Ļ�Ϊ�˶�ȡ������Ȩ���Ժ�����ԥ�ظ�ظ��¹������ǣ�����ƬɽDZΪʲô������ͬ�������飿��Ȼ�������ȵ�ri��gcd��ȫri����������ά����Ȩ�Ժ����ǻ�����������������ǵ��鷳�ɾ�����һ�������ˡ���
������ά����Ȩ����ͷ���Դ����ε���Ƥ����һ�£������ܿ�ͻָ���ƽ����������ص���������ë��������û�аѽ�����ri�����ַ������ﰡ����
���ŸԴ�һ���ĵ�����ëzdҲ����ν��Ц��Ц����Щ���������ӿ�����ɳ���������棬��Ц�������Դ������أ�����ý�����ri��ͬ�˶����з������м���ʤ�㰡�����ˣ�����Ӣ�����������Ҳ��վ��������һͷ����
���Ļ�������������һ���ڸԴ����ζ��ߺ��졣������ȷ�dz�ǿ�������ĵ���Ҳͬ��������������ǡ����ri��������ά���������������Ĵ��������϶�Ҫ��Ӣ����������������ǿΪ��ս����Ӯ��Ҳ���˽�ǣ�Ҫ�Ǵ�Ӯ��ž�Ҫ���������ˣ�
�����Դ����β�˵����ëzdֻ����Ц�������ص������Դ�����Ҳ����û�а����ǣ�������������ʲô�취��ֹri��һ����������������������Ԩ��ȥ�أ�����ƬɽDZǩ�ֵ���Լ�������й��Dz����ٸ���ri�������ˡ����ˣ�����ri�����Ͻ���Ҳ����������ȥ�ˣ�����������Ҳû��ʲô�õ��ĵ��ˣ��������ǻ�����ri����gcdͳ�Σ��������Ǻ�������˳��ri�����Ͻ��Ӹ������װ����������������Ѿ�û��ʲô���һ�������ri���ˡ���������ri���˻������ԾȵĻ��ᣡ��
���Ծȣ����Դ����γ�����һ�µ�������˧����˼�ǡ�����
ëzd������Ц�ˣ���ri���ϰ����
������²���һ��һϦ֮�£���
���ò�����ĺϣ���һ�����־Ϳ����ˣ���
��һ�����֣���
�������ڹؼ�ʱ�̱�ȫri�����������Դ�������������ױ��˵���˼����
����
�Ϻ���ڣ�ԭri��פ�������¹ݣ����ڵ�ri��̸�д�����פ�ء�
11��8ri��һ�죬ri��̸�д����ŵ��ų���һ������ĵ��Ƶ���ȫ�����⽻���ֻ�������Լ����鷿֮�ڡ������ؿ���һ�ݵ籨ֽ��Ҳ��֪�����˶�á��Դ����ξ������Ķ������ţ�ͬ������se���ࡣ
�����ˣ�����ȫ���ˣ����������һ����һ�������籨ֽ�������ϣ�һ˫��Щ�ɿݵ����������ϣ�����̾Ϣ��������������˼����¡���������Ԫ�װ��ӵ��ˣ������ϵ�ri��̫���ˣ���Ԥ�Ƶ�Ҫ��ö࣬���ٶ���10�ڡ�������ô���°�����ri��һ���̣����ǵ���ʱzheng fu���������ȥ�ˡ�����
������������ô���ri�����Ǵ�����ð�������أ������ֲ���ɵ�ϣ�����������ô��IJ���ר�ҡ���ô���ܷ���ô�ͼ��Ĵ����ѵ���������մ���Ҫ����ri�������𣿱����Ѿ��Ǹ����������̯���ˣ����ڽ��ڵ�������һ����ԣ�ʺ�gcd��ͷ��Ҫ�������������Ǹ���ôӦ��������Ĺٱ��Ķ�����ʲôս�ģ������ʲô�����ˣ���
���ű�һ�Ծ����Ŀ������Դ����ε���ǰҲ��һ�ڡ�����Ҫ�ι�ȥ�ˡ���Ҳ�����á���ȻҲ������ǰ�����»����������ٵ�ri�����ã���ô��һ������ȫ�������أ���Ȼ�����Ͻ��Ӷ�����Ѻ���������˻�Ǯ�ˣ��ɵ�ͷ������һ���·��û�С�
����ȫri������ʱzheng fu����һƬ���֣�����ri���䵽����ز���ȫ������������Щ�˷���������ɵģ��Ǹ��������ԣ�ʵ������㷭������gcd���ɺ�se��ʡ���������ˣ������ò��˶���ʱ����ܴ�ض��������ƴ�Ȩ��ֻ�Dz�֪���ǵ���ʻ��ǵ���ϯ���ţ����Լ���һ�ɣ����ķ������ֵ������Ҳ����һ��������ñ�ӣ�
�Դ����������������������ս���һ�ԣ�����������������û�а취�ˣ�����ֻ��ʹ�����һ�У������ܲ��ܰ��й�������ˮ�ˣ���
�������������һ�����ϻ���һ˿�֣̿�̧ͷ���ŸԴ����Σ����Դ����û�б�İ취ô����
�Դ��������������������û���й���ȫ���������������������ز��˾����ˣ����¾������ri���ϰ��ˣ�Ҳ��ri�������ά������Ҫǿ�������ܻ���du li��һ�죡Ҫ����gcd�����ˣ�����ri���ɾ������ٲ����ˣ���
��һ�Եɴ����۾���ֻ�ǿ��ŸԴ����Ρ��Դ����seҲ����ÿ�Ҫ�γ�ˮ���ˣ�ҧ������٩٩��̸�����������ںϰ������ri������˵�϶��Dz����ġ�������ri���˵��ܽ���ˮƽ�;�ҵ���͵ij̶ȶ�Զ���������й��ˣ����Ժϰ��Ժ�һ�����Ի�ñ����ڸ�Ϊ��Խ�ľ��õ�λ���������ε�λ����ͨ���ϰ���Լ�����Ա��ϣ�ri������Ĺ��Ż�Ӧ�ñ�������������Ȩ�ƶ��Լ����ܷ�������һ�������Ĺ��������ӣ��ںϰ���ͳһ�Ĺ�����½�����У�ҲҪ����һ��������ri�����˺;��١����������ǻ�����Ҫ����Զ���ݽ���һ��Զ��������ڳ��ʰ뵺�齨һ�����������ͳͳ��Ϊδ�������������ɲ��֣��������ܱ���δ���л��������������һ�Ҷ����ˣ���
��һ�Գ������Σ������ҡҡͷ�����Դ����Ŀǰ���ڵľ����Ѿ����ӵ������Ը��ӵĵز��������й��˿������ri��������Ҳû�������Ĺ������й�������ھ������滹�Ƿdz����ģ������ǵ���һս��������Ȼ�Ǵ��ȫʤ����Ҳ�Ѿ��ӽ������ˣ����Dz����ٰ�����Ͷ��ri����ս������ģ���
�Դ�������se����������ص��������ԣ�ʺ�gcdӮ����ս��ri�����³�����ʲô������Ҫ�����ά�����ң�������������ս��������������������һ�������ս�е�Ӯ���ж��٣���
��һ������һ㶣���Ĭ�˰���ҡͷ����������˵������˵�������ڿ�������������Ļ�Ҳ���Ƿ���֮������һ�������ս������ʲô��������Ǻ����½��۵ġ���
�Դ�������Ц������ʲô���½��ۣ��Ǿ������ֿ��ܣ�һ������ʤ�����ȫ���磻��������ʧ�ܣ�ri��Ҳ����һ��ʧ�ܣ����������ri�����һ�������ս����ʲô�������
������Ҫ��������Զ��Ϊʤ���ߵ�ū������
���������ʧ�ܡ�ʤ������˭����
���й����¹���������Ӣ�������������������������Ƿ��ˣ���ô�ܺ���ô��ǿ��Ϊ���أ���
����������ʤ�������治�����й������Ƕ���������Դ����γ���һЦ������ʱri�������붫������ͺñȶ���³ʿ��¹���������¹�սʤ������³ʿ����ά���¹��������¹������н�����³ʿ��ͬ������ū���ĵ�������
��һ�������㶣�һʱ������˵�����������Դ����ν�������˵����ֻҪ�������Ϻ�̸��һ��ri���ϰȻ�������ڶ�������֮ǰ����ʱzheng fu��������Ȼ����ȫ���Ϸ��ɳ�����ri�����Ҳ��ǿ�����Ƕ��������һԱ�ˡ����������ά��ri��ս�ܣ�����ri��������Ŷ�����������սʤ����������Ȼ����������ū�������ά��ri��һ��ʤ����������������Щ�˱�����rijian������ri�����Ϊ��������һָ��ǿ����Ҳ����˵��������һ�������ս˭ʤ˭��������ri�����嶼����սʤ�ߣ���
��һ�����γ���һ����˵�ͷ����ԭ����ˣ�ԭ����ˡ����Դ����ı��������Ǿ�����˫�ˣ�������������硣��������鱨������¸��¡�����������������
����
ri��̸�д�������ʽ�����ri���ϰ�Ľ���������IJ�����ǰ����һ����ʼ��ٸ�߱�һ�ԺԴ���������������rijian�����ܶ�û���뵽��֮ǰ��Ȼ�Ѿ���һ�������ǹ��ٻᡱ���ϴ���������������飬���DZϾ��Ǹ������֯����뻹���й����鱨�����ں��浼�ݡ�����һ�ؿ���ri�������ʱzheng fu�ĸ�ִ���ٴ���ri���������ri��ƽ̸������ʽ����ģ�
��Ϣһ�������й���ri���ĸ�����м���ͬʱ�����˴��ģ�����м��ᡣ�й�����ߵ�Ȼ��һ��ӵ���������DZ�ֽ���ǹ���ȫ����������zheng fu����ri��Ҫ���Ժ����riһ�塣��һﹲ�湲�٣���ri����ͷ���ǽ�ͷ��ս�ˣ����һ���ri�����������������ģ�Ľ�ͷ��Ź�¼���
֧�ֺͷ��Ժϰ��ri��Ⱥ���ڶ����ʹ���Χ������ľ��������ri�ȹȹ�������ϼ�ص�zheng fu����ǰ����й�ģ��ǰ�Ľ�ͷ�䶷������Ƿ��Ժϰ��ri���˶�һЩ��ȭͷҲ�Ƚ�Ӳ��������ͷ��rijian�������ˣ��ɹ�ռ���˶�����ͷ���������������ƺƴ�Ŀ������У����Ǿ���ָ�����¹����ͱ�һ�Եı���С�죬�����غ������š���Щ�˸��Ӽ���һЩ���ɴ�;��ž�İײ����ģ�����Ѫ���ܵ�д�š������������������������һЩ�����˵����ˣ�����д�˳�����������õ��յ�����һ����գ�Ҳ�����±��������ʲô�ģ����ŷ�����ri������˵�����ȷ�Ѿ��Ƿdz��Ŀ����ˡ�
�������Ƕ�ͷ��rijian���¹�����û��ʲô��η�ˣ�ÿ�춼�в�����ν����ʿ���ŵ��ӻ�����ǹ��ϼ�ظ����ε����������´�������������ʱ�����������ˡ���������jing����ܱ��������ʱ��Ҳ����û��ʲô�ɾ�����ϼ����Χ�IJ���Ҫ����������˳����ri����ʱzheng fu�Ĺ���һʱ������̱����
ri���ı�ֽ����Ҳһ�ߵ����ں�����**��û���������ҵ���������ȻҪ��ri���������������������Ȼ���ֵij�����ܿ��������������������Ҳ��������ɣ�ri��������ô�ܽ���������ɵ�ͳ���أ����Ǿ��Բ������ܵģ�������Ը½����Ҳ���ܽ��ܣ�
��������Ҳ���������˷�Ӧ��Ӣ������������ȷ��̬��Ŀǰ��ri����ʱzheng fu��Ȩ����ʹri��ͬ�й��ϰ�ľ�������˽�������ϣ��������¹���������������й����˰��������ģ�����ɵ��������ʾ����ri��������й������ѡ��ri���ȹ�ίԱ��ĺ�̨��Ȼ�����ġ�������������Ȼ����һƪ��һƪ���������£�����ָ����ν�ġ�ri���ϰ���й��������������ri�������ԣ���������֧��ri���������������������ԣ�
����Ϊ����ri����ս�е���һ����ri��gcd������һͨ���й���һ���ָ���û���κη�Ӧ�ˣ������ƺ����ڱ�������ͷ�������ǽ��ri����ս����
����ʵ�������ʱ��ri����**��ͻ�����Ͽռ����ɭ�غ�����ȡ�ġ����ۡ����ԣ�������ri�����е��е���֡������**��ʵ��������û�еõ������Ĵ���Ԯ��ҲӦ���л�����ʱzheng fu��ȡ�����Ŀ��ܡ���������ȴ���������ѡ���˰����������װŹ��������⽻������ʱzheng fu��������Ϊ��ʲô�أ��ѵ�ԣ�ʺ�ƬɽDZ�Ͳ������ǵĵ��˻������������(δ�������)