2014年10月5日
CH Round #55 - Streaming #6 (NOIP模拟赛day2)解题报告
摘要： T1九九归一 描述 萌蛋在练习模n意义下的乘法时发现，总有一些数，在自乘若干次以后，会变成1。例如n=7，那么5×5 mod 7=4,4×5 mod 7=6,6×5 mod 7=2,2×5 mod 7=3,3×5 mod 7=1。如果继续乘下去，就会陷入循环当中。萌蛋还发现，这个循环的长度经常会是φ 阅读全文
posted @ 2014-10-05 10:34 Houjikan 阅读(659) 评论(0) 推荐(0) 编辑