1000ms

Difficulty: 4

所属公司 : 拼多多

时间 :2025年8月17日

算法与标签>数学

会员或题库专享

请先，开通会员或购买题库拼多多机考题库，可解锁完整内容。

购买拼多多机考题库开通会员

会员专享

请先登录，登录后可使用今日免费解锁；开通会员，或购买该题目所属题库（拼多多机考题库），可解锁完整内容。

购买题库开通会员

解题思路

余数分组

求余数：把每个价格取模 $m$ ，记余数为 $r=a_i\bmod m$ 。
统计频次：用数组 cnt[r] 记录余数 $r$ 出现的次数，大小为 $m$ 。

配对规则

题目内容

多多正在参加一个特殊的满减活动,有几个名不相同的商品，每个商品的价格是 $a_i$ 。活动规则是——若挑选的两个商品的价格总和是 $m$ 的倍数的话，可以免费带走这两个商品，由于多多最多只能带两个商品，请问多多有多少种组合方式免费带两个商品。

输入描述

第一行输入两个数字 $n$ 和 $m$ 。