分数: 200 分
问题陈述
高桥负责公司的会计工作,并管理本月向员工发放的奖金。
公司有 N 员工,每位员工都有根据其绩效确定的薪酬金额。赔偿金额为 i第员工是 P_i 日元。
公司总裁作出如下指示:“我想对薪酬金额是其倍数的员工给予特殊津贴。 K。首先,请告诉我适用员工的补偿金额总计。”
帮助高桥求出赔偿金额为以下倍数的员工的赔偿金额总和 K (即 P_i 可以除以 K)。如果没有这样的员工,总数为 0.
约束
- 1 \leq N \leq 2 \times 10^5
- 1 \leq K \leq 10^9
- 1 \leq P_i \leq 10^9
- 所有输入均为整数
输入
N K P_1 P_2 \ldots P_N
- 第一行包含一个整数 N 代表员工数量和一个整数 K 用于整除性检查,用空格分隔。
- 第二行包含 N 整数 P_1, P_2, \ldots, P_N 代表每个员工的薪酬金额,以空格分隔。
输出
打印补偿金额为以下倍数的员工的补偿金额总和 K,在一行上。
示例输入 1
5 3 6 7 9 12 5
示例输出 1
27
示例输入 2
8 5 10 25 7 15 30 8 100 3
示例输出 2
180
示例输入 3
10 1000000 500000 1000000 2000000 3000000 750000 4000000 1234567 5000000 999999 6000000
示例输出 3
21000000