2025年3月26日
关于此题CF2033F Kosuke's Sloth [皮萨诺周期]
摘要： 传送门 题目大意：求斐波那契数列中第n个能整除k的位置 其实找几个数手推一下就会发现貌似是存在每种周期关系的。 这样写看似会无限重复下去，但是实际上是能通过的。根据皮萨诺周期，实际的枚举次数不会超过6k（至于证明，我也不会啊QAQ 放一个FIB数列最大公约数定理：gcd(F(m),F(n))=F(g 阅读全文
posted @ 2025-03-26 20:01 孤枕 阅读(25) 评论(0) 推荐(0)