#P1012. 两数之模
两数之模
Problem Description
给定数组 和正整数 ,统计数组中有多少对不同的,使得,输出答案对取模
运算是两数相除的余数
Input Format
第一行两个整数
第二行 个整数,表示给定数组
Output Format
一行一个整数
Sample
输入
3 1
1 2 3
输出
3
Hint
相关
在下列比赛中:
给定数组 n 和正整数 k,统计数组中有多少对不同的i,j,使得aimodaj=k,输出答案对998244353取模
mod 运算是两数相除的余数
第一行两个整数n,k
第二行 n 个整数,表示给定数组
一行一个整数
输入
3 1
1 2 3
输出
3
1≤n≤105,0≤ai,k≤106