首页 > TAG信息列表 > bmod10
【题解】CF1264F Beautiful Fibonacci Problem
题目链接 讲一个不是官方题解的做法。该做法来自 评论区。 题目要求构造 \(a+id\) 为 \(F_{b+ie} \bmod 10^{18}\) 的一个子串。自然考虑把这个子串在一个固定的位置构造。但是打个小一点的表容易发现最后几位是无法构造出所有数字的。 发现 \(a+id\le10^6\)，也就是说 \(a+id\) 最【题解】CF1264F Beautiful Fibonacci Problem
题目链接 讲一个不是官方题解的做法。该做法来自 评论区。 题目要求构造 \(a+id\) 为 \(F_{b+ie} \bmod 10^{18}\) 的一个子串。自然考虑把这个子串在一个固定的位置构造。但是打个小一点的表容易发现最后几位是无法构造出所有数字的。 发现 \(a+id\le10^6\)，也就是说 \(a+id\) 最