摘要：
一般做法：对于每个询问$x$，用快速幂求出$a^x$。复杂度$\mathcal{O}(T\log{x})$ 优化：考虑到$a$为定值，每次只改变$x$的值，设$x$的最大值为$N$，设$A = \sqrt{N}$，预处理出$a^0,a^1,\cdots,a^{A - 1}$和$(a^A)^1,(a^ 阅读全文
摘要：
A.number 给一个 $n$ 位数，将每一位重新排序，使得新的数尽量大，并且为 $30$ 的倍数，如果没有 $30$ 的倍数，输出 $-1$。 $n \le 10^5$ A.solution 若一个数是 $3$ 的倍数，那么它的各位数和也是 $3$ 的倍数。 末位是 $0$ 的数是 $10$ 的 阅读全文