摘要: F. Kosuke's Sloth 思路 由皮亚诺定理可知,模数为\(k\)的循环节长度不会超过\(6k\),所以我们可以暴力枚举找到第一个\(k\)的倍数的位置\(p\),答案即为\(pn\),时间复杂度复杂度\(O(m)\) 相关证明: Pisano Period - Shiina_Mashir 阅读全文
posted @ 2024-10-25 23:46 MGNisme 阅读(75) 评论(0) 推荐(0)