AT_awc0005_a.倍数の報酬
入门
通过率:0%
AC君温馨提醒
该题目为【atcoder】题库的题目,您提交的代码将被提交至atcoder进行远程评测,并由ACGO抓取测评结果后进行展示。由于远程测评的测评机由其他平台提供,我们无法保证该服务的稳定性,若提交后无反应,请等待一段时间后再进行重试。
题目描述
高桥负责公司的会计工作,他正在管理本月发给员工的报酬。
公司有 N 名员工,每名员工的报酬金额由其业绩决定。第 i 名员工的报酬金额是 Pi 日元。
公司总裁下达了如下指令:“我想给报酬金额是 K 的倍数的员工发放特殊津贴。首先,请告诉我符合这一条件的员工的报酬总额。”
帮助高桥找到报酬金额是 K 的倍数(即 Pi 可被 K 整除)的员工的报酬金额总和。如果没有这样的员工,则总和为 0。
输入格式
输入按如下格式给出:
N K
P1 P2 … PN
-
第一行包含代表员工人数的整数 N 和用于检查是否可被整除的整数 K,以空格分隔。
-
第二行包含 N 个整数 P1,P2,…,PN,代表每个员工的报酬金额,以空格分隔。
输出格式
输出一行表示报酬金额为 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
说明/提示
数据规模与约定
- 1≤N≤2×105
- 1≤K≤109
- 1≤Pi≤109
- 所有输入均为整数
输入解题思路,AI测评打分。不知道怎么写?