{"trustable":true,"sections":[{"title":"","value":{"format":"MD","content":"给出由 $N$ 个正整数组成的数组 $A$ ,有 $Q$ 次查询,每个查询包含一个整数 $K$ ,从数组 $A$ 中任选 $K$ 个( $K \\le N$ )把他们乘在一起得到一个乘积。求所有不同的方案得到的乘积之和,由于结果巨大,输出 $Mod\\ 100003$ 的结果即可。例如: $1\\ 2\\ 3$ ,从中任选 $1$ 个共 $3$ 种方法,{ $1\\} \\{2\\} \\{3\\}$ ,和为 $6$ 。从中任选 $2$ 个共 $3$ 种方法,{ $1 2\\} \\{1 3\\} \\{2 3\\}$ ,和为 $2 + 3 + 6 \u003d 11$ 。"}},{"title":"Input","value":{"format":"MD","content":"第一行:包括 $2$ 个数 $N$ , $Q$ ,中间用空格分隔。 $(1 \\le N, Q \\le 50000)$\r\n第 $2$ 至 $N + 1$ 行:每行 $1$ 个数 $A[i]$ ,对应数组 $A$ 的元素。 $(1 \\le A[i] \\le 10^9)$\r\n第 $N + 2$ 至 $N + Q + 1$ 行:每行 $1$ 个数 $K$ 。 $(1 \\le K \\le N)$"}},{"title":"Output","value":{"format":"MD","content":"输出共 $Q$ 行,每行 $1$ 个数,对应每个查询的结果。"}},{"title":"Sample 1","value":{"format":"HTML","content":"\u003ctable class\u003d\u0027vjudge_sample\u0027\u003e\n\u003cthead\u003e\n \u003ctr\u003e\n \u003cth\u003eInput\u003c/th\u003e\n \u003cth\u003eOutput\u003c/th\u003e\n \u003c/tr\u003e\n\u003c/thead\u003e\n\u003ctbody\u003e\n \u003ctr\u003e\n \u003ctd\u003e\u003cpre\u003e3 2\n1\n2\n3\n1\n2\u003c/pre\u003e\u003c/td\u003e\n \u003ctd\u003e\u003cpre\u003e6\n11\u003c/pre\u003e\u003c/td\u003e\n \u003c/tr\u003e\n\u003c/tbody\u003e\n\u003c/table\u003e\n"}}]}