2024年1月2日
P4681 [THUSC2015] 平方运算 题解
摘要： 考虑模数给定，且给定模数最大为 \(9977\)。 这启示我们每个数字最多平方取模 \(9976\) 次就会开始重复。但是事实上可能要小得多，于是我们尝试打表验证规律。 打表程序：code 我们验证了确定模数时，所有数字的最多的不超过 \(11\) 次即可进入循环节，且所有循环节的 \(\text{ 阅读全文
posted @ 2024-01-02 09:06 Rainsheep 阅读(139) 评论(0) 推荐(0) 编辑