牛客周赛 Round 165
小月的配对官方中文
题目描述
官方中文给定长度为 $n$ 的排列 $p_1,p_2\dots,p_n$ 与正整数 $k$。 对于 $i \in[1,n]$，请你统计满足 $i + p_i$ 能够被 $k$ 整除的 $i$ 的数量。 【名词解释】 长度为 $n$ 的排列：由 $1,2,\dots,n$ 这 $n$ 个整数、按任意顺序组成的数组（每个整数均恰好出现一次）。例如，$\{2,3,1,5,4\}$ 是一个长度为 $5$ 的排列，而 $\{1,2,2\}$ 和 $\{1,3,4\}$ 都不是排列，因为前者存在重复元素，后者包含了超出范围的数。官方中文
输入格式
官方中文第一行输入两个整数 $n,k\left(1\leqq n\leqq2\times10^5;\;1\leqq k\leqq10^9\right)$。
第二行输入 $n$ 个整数 $p_1,p_2,\dots,p_n \left(1\leqq p_i\leqq n\right)$。官方中文
输出格式
官方中文输出合格位置数量。官方中文
样例
Input #1
5 3
2 1 5 3 4Output #1
3第 $1$、$2$、$5$ 个位置满足 $i + p_i$ 能被 $3$ 整除。
Input #2
1 2
1
Output #2
1
唯一位置满足 $1+1=2$。
题目信息
题面与样例版权归 牛客竞赛 及出题人所有；中文翻译由 AI 生成（官方原文），如有出入请以原文为准。