2016年11月14日
九九归一
摘要： 稍作尝试可得三类情况, 分类讨论: 1. 根本就没有循环/循环节大于phi(n), 当且仅当a, n不互质 2. 循环节等于phi(n) 3. 循环节为phi(n)的因数2, 3类情况需要通过运算来判别. 通过快速幂来加速运算(又是二进制拆分思想…) 代码不是我的.#includ... 阅读全文
posted @ 2016-11-14 16:31 Zeonfai 阅读(224) 评论(0) 推荐(0) 编辑