显然规律是将上一个数+3,*3,+3,*3... 结果太大了，用 long long 也存不下. 我们可以尝试用数组模拟+3和*3操作. 但是如果每次查询都进行 NNN 次运算就浪费太大了. 我们可以预处理，这样每次查询就只需要直接输出答案了. 对于预处理，时间复杂度：O(N2)O(N^2)O(N2). 对于每次查询，时间复杂度：O(N)O(N)O(N). 总时间复杂度：O(TN+N2)O(TN+N^2)O(TN+N2).