StaroForgin的博客

摘要： NOIP 2021 题目概述 题解 这波直接未来题 我们可以先找到 p = 4324321 p=4324321 p=4324321的一个原根 G G G，这样，每个数都可以用这个原根的次方表示出来，我们记 i = G a i i=G^{a_{i}} i=Gai​。 显然，如果 p p p还有另外一个 阅读全文

摘要： CSP 2020 题目概述 题解 为什么会有人取这么奇怪的题目名。 首先，我们可以通过 打表 简单推理发现一个性质，在较大的 n n n下，我们真正答案的长度与 n 3 n^3 n3所能构成的最短的字符串的长度相近。 事实上也很好证明，因为我们是将 n 3 n^3 n3分解得到第 n 4 n^4 n 阅读全文