seuOJ573 - 礼物

• 题目类型：传统
• 输入文件：标准输入流
• 输出文件：标准输出流
• 时间限制：1000 ms
• 空间限制：256 MiB
• 题目标签：Div.1, 2025 帆软杯, Special Judge

题目描述

小 S 设计了一道题目，准备作为礼物送给大家。

给定一个长度为 $n$ 的整数序列 $a_1,a_2,\cdots,a_n$。

输出它的任意一个满足以下要求的非空子序列 $a_{b_1},a_{b_2},\cdots,a_{b_k}$：

可以证明，这样的子序列一定存在。

小 L 看完题目后，向大家解释了一些基本概念：

任取整数 $k$ 满足 $1\le k\le n$，以及 $k$ 个整数 $b_1,b_2,\cdots,b_k$ 满足

则称 $a_{b_1},a_{b_2},\cdots,a_{b_k}$ 是 $a_1,a_2,\cdots,a_n$ 的一个非空子序列。

关于求和号 $\sum$，它的含义是

在这里，$\bmod$ 运算的定义是

其中 $\lfloor z\rfloor$ 表示 $\le z$ 的最大整数。$x\bmod y=0$ 等价于 $x$ 是 $y$ 的倍数。

输入格式

第一行一个整数 $T$（$T\ge1$），表示该测试点有 $\boldsymbol{T}$ 组数据。

接下来，对于每组数据：

• 第一行一个整数 $n$（$n\ge1$）。
• 第二行 $n$ 个整数 $a_1,a_2,\cdots,a_n$（$1\le a_i\le10^9$）。

保证 $T$ 组数据中的 $n$ 之和 $\sum n\le10^6$。

输出格式

对于每组数据，输出两行：

• 第一行一个整数 $k$。
• 第二行 $k$ 个整数 $b_1,b_2,\cdots,b_k$。

你需要保证：

• $1\le k\le n$。
• $1\le b_1<b_2<\cdots<b_k\le n$。
• $(a_{b_1}+a_{b_2}+\cdots+a_{b_k})\bmod n=0$。

若有多个解，只需输出任意一个。

样例

输入

2
6
1 1 4 5 1 4
6
1 1 4 5 1 4

一个满足要求的输出

2
2 4
5
1 2 3 4 5

解释

在第一组数据中，$a_2+a_4=1+5=6$，$6\bmod6=0$，满足要求。

在第二组数据中，$a_1+a_2+a_3+a_4+a_5=1+1+4+5+1=12$，$12\bmod6=0$，满足要求。