a^n mod m只有有限个结果，必然出现模相同的，若a^i=a^j（mod m），可知a^（i+1）=a×a^i=a×a^j=a^（j+1） mod m
类推可知a^（i+k）=a^（j+k） mod m
所以aj以后是以i-j为周期的。
对n^a mod m，自然有周期，
因为（n+km）^a=n^a （mod m）
左边按二项式展开即可。m本身就是个周期。（注：可能存在更小的正周期）
类推可知a^（i+k）=a^（j+k） mod m
所以aj以后是以i-j为周期的。
对n^a mod m，自然有周期，
因为（n+km）^a=n^a （mod m）
左边按二项式展开即可。m本身就是个周期。（注：可能存在更小的正周期）
