摘要：题意 给你一个正整数 $n$，求有多少字符集为 $1$ 到 $k$ 之间整数的字符串，使得该字符串可以由一个长度为 $n$ 的回文串循环移位得到。 ARC原题 $100\%$ 的数据是 $n,k\le 10^9$ SDOI改编后，$30\%$ 的数据是 $n,k\le 10^{10}$，$60\%$ 阅读全文

摘要：全场都 AK 了就我爆 0 了 题意 $t$ 组询问，每组询问给定 $n$，求 $\sum\limits_{k=1}^n [n,k]$。其中 $[a,b]$ 表示 $a$ 和 $b$ 的最小公倍数。 $t\le 3\times 10^5,\space n\le 10^6$ 题解 怎么全世界都做过这题 阅读全文