首页 > 试题广场 >

两数之和被k整除的方案数

[编程题]两数之和被k整除的方案数
  • 热度指数：39 时间限制：C/C++ 1秒，其他语言2秒 空间限制：C/C++ 256M，其他语言512M
  • 算法知识视频讲解

给定一个 个元素组成的数组，和一个正整数 。求取两个数之和能被 整除的方案数（即两数之和为k的倍数的方案数）


输入描述:
第一行输入两个正整数  和  。
第二行输入  个数  ，用空格隔开。表示整个数组。



输出描述:
一个正整数，代表方案的数量。
示例1

输入

7 4
1 2 3 3 4 2 4

输出

4

说明

取下标<1,3>，1+3=4是4的倍数。
取下标<1,4>，1+3=4是4的倍数。
取下标<2,6>，2+2=4是4的倍数。
取下标<5,7>，4+4=8是4的倍数。
算法知识视频讲解
开通博客

暂无题解

问题信息

难度：
1条回答 1727浏览

热门推荐

通过挑战的用户

相关试题

两数之和被k整除的方案数

扫一扫，把题目装进口袋

求职之前，先上牛客

扫描二维码，进入QQ群

扫描二维码，关注牛客公众号