会员
众包
新闻
博问
闪存
赞助商
HarmonyOS
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
mgnisme
博客园
首页
新随笔
联系
订阅
管理
2024年10月25日
cf 981 F.Kosuke's Sloth
摘要: 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)
公告