A4712 | 规律数列
时间限制1s
内存限制128MB
通过 / 提交0/0
题目描述
时间限制:1000ms,内存限制:128MB
GDY 是一名教师,他希望同学们运用所学知识完成他出的作业。这是一道规律题,题目一共给出了前 $7$ 项,分别是:
$$1,4,12,15,45,48,144,\dots$$
然而,这道题却难倒了全班同学,所以为了解决这个问题完成 GDY 的作业,请你编写程序完成 $T$ 轮询问中每一个 $n$ 的输出。
输入格式
输入共 $T + 1$ 行:
第一行为一个整数 $T$ ,表示测试数据的组数;
接下来 $T$ 行,每行 $1$ 个数字 $n$ ,表示询问的数字位置。
第一行为一个整数 $T$ ,表示测试数据的组数;
接下来 $T$ 行,每行 $1$ 个数字 $n$ ,表示询问的数字位置。
输出格式
对于每个输入样例 $n$ ,都输出其答案。
输入输出样例
输入 #1
3 5 13 29
输出 #1
45 4005 26306325
【数据范围】
对于 $100\%$ 的数据,保证 $1\leq T \leq 10^4$
| 测试点编号 | 数据范围 |
|---|---|
| $1$~$4$(对于 $40\%$ 的数据) | $1\le n\le50$ |
| $4$~$10$(对于 $100\%$ 的数据) | $1\le n\le10^3$ |
C++ 编辑器
输入
输出
可保存默认模板;新题优先使用已保存模板。
当前快捷键仅展示,暂不支持修改。
- 撤销
Ctrl / ⌘ + Z - 重做
Ctrl / ⌘ + Y - 查找
Ctrl / ⌘ + F - 全选
Ctrl / ⌘ + A - 复制
Ctrl / ⌘ + C - 剪切
Ctrl / ⌘ + X - 粘贴
Ctrl / ⌘ + V - 自动排版
工具栏排版按钮 - 草稿保存
编辑时自动保存到本机
历史
提交记录
状态说明时间源码
AI
作答助手
你好,我是作答助手。可以问思路、复杂度、样例含义或代码报错原因;不会直接给出完整 AC 代码。
确定要清空代码吗?