一句话题解转化两个大数的 ，再用倍增求答案。
题意题目
给你 ，其中 ，让你求 个 拼接起来的数和 个 拼接起来的数的最小公倍数。
思路我们构造一个函数 表示 个 拼接起来，用数学语言表述就是：
同时又有 ，那么我们要求的就转化成了：
因为 与 都比较好求，所以此时的问题就转移到了怎么求 上来。
我们尝试感性理解一下。可以发现：
此时答案就变成了：
我们把这个式子...
闲话考前集训，每日一练做到的题，我写挂了五次。自己想到分块的做法，看题解区没有，于是来发一篇。
思路我们注意到，当海水高度为 时，区间 的小岛的个数可以这么计算：
所以第 个位置产生贡献当且仅当 ，考虑分块并预处理出每个块的答案。由于 ，所以要离散化。时间复杂度 ，虽然比不上线段树或树状数组，但是思路还是比较好想的。
具体细节见代码实现。
Tip : 不要开long long，...
此处仅展示了部分内容，其余内容将不会整理。
2024.10.18由于时间久远，所以这一天的这一篇主要记录题目与思路。
A - 字符串
题目：给定两个字符串 ， ，且满足： ， ，求 的第 位。
题解：事实上， 并不影响答案，因为此时长度足够长。对于一个 的“长串”，可以将其分成 四段，发现 与 相同， 与 相同。所以我们就一直从后面往前跳，直到无法跳为止。
B ...
