#3090. Tea Party

Tea Party

该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

Background

SABRINA\mathbb{S}\mathbb{A}\mathbb{B}\mathbb{R}\mathbb{I}\mathbb{N}\mathbb{A} 终于抵达了 DeduccioˊnFiscal\tt Deducción\,Fiscal 王国。

DeduccioˊnFiscal\tt Deducción\,\,Fiscal 王国的街头茶会上有很多甜点。

Description

由于 DeduccioˊnFiscal\tt Deducción\,\,Fiscal 王国除了热衷于 DeduccioˊnFiscal\tt Deducción\,\,Fiscal 还喜欢魔方,所以他们用魔方来代替货币!真是优雅的文明(?)

DeduccioˊnFiscal\tt Deducción\,\,Fiscal 王国上由于物资匮乏,王国上只有有 NN 种不同的魔方,第 ii 种甜点的价值是 aia_i 。大富翁 SABRINA\mathbb{S}\mathbb{A}\mathbb{B}\mathbb{R}\mathbb{I}\mathbb{N}\mathbb{A} 手上每个款式的魔方都有无数个。

因为该王国上的人 (?) 有 KK 个手指,所以他们使用的是 KK 进制!此外,DeduccioˊnFiscal\tt Deducción\,\,Fiscal 王国上的人都有着崇高的信仰,他们认为数字 PP (在 KK 进制下) 是 HOLY\mathbb{H}\mathbb{O}\mathbb{L}\mathbb{Y} 的!所以,如果凑出来的魔方的价值在 KK 进制中最后一位数字是 PP , DeduccioˊnFiscal\tt Deducción\,\,Fiscal 王国的人会很愉快!(愉快的话会免费送你甜点)但不幸的是,SABRINA\mathbb{S}\mathbb{A}\mathbb{B}\mathbb{R}\mathbb{I}\mathbb{N}\mathbb{A} 忘了 PP 是多少!所以,SABRINA\mathbb{S}\mathbb{A}\mathbb{B}\mathbb{R}\mathbb{I}\mathbb{N}\mathbb{A} 想知道他能凑出的所有可能让DeduccioˊnFiscal\tt Deducción\,\,Fiscal 王国的人愉快 (然后送她甜点) 的 PP 的值。

Format

Input

第一行,输入两个整数 n n k k ( 1n100,000 1 \le n \le 100,000 , 2k100,000 2 \le k \le 100,000 )

第二行输入 n n 个整数数 a1,a2,,an a_1, a_2, \ldots, a_n ( 1ai109 1 \le a_i \le 10^9 )

Output

第一行,输出 SABRINA\mathbb{S}\mathbb{A}\mathbb{B}\mathbb{R}\mathbb{I}\mathbb{N}\mathbb{A} 可以让 DeduccioˊnFiscal\tt Deducción\,Fiscal 王国人愉快的 PP 值的数量。

第二行,以递增的顺序输出所有这些值。

样例 #1

样例输入 #1

2 8
12 20

样例输出 #1

2
0 4

2024年CSP-J模拟测试2(出题人:刘昕苡)

未参加
状态
已结束
规则
OI
题目
4
开始于
2024-7-23 20:00
结束于
2024-7-23 22:30
持续时间
2.5 小时
主持人
参赛人数
38