D. Zero Remainder Array---------------------------思维

题意:
给定n个数，和一个k
两种操作:
第一种操作:选择一个数ai=ai+x ,x=x+1
第二种操作:x=x+1

问最少的操作次数可以使得所有ai%k==0

解析:
我们先求出每个数距离k最近的操作次数是多少 所以让每个ai%k
然后从大到小排序一下，我们找到出现次数最多的(如果次数一样的，选择最小的那个数这就是为什么需要从大到小排序了)。

假设n=4,k=6
A[i]:1,3,3,3
次数最多:3次(mx)
次数最多的数:3(maxnum)

想一下第一个3肯定要变成6 那就是(k-3)
既然第一个3变成k了，那么剩下来的两个3 一定要变成2k,3k。所以贡献就是(3-1)*k
还要记得x=0的时候也要计算+1

所以最终答案就是(mx-1)*k+(k-maxsum+1)

这时候同学们肯定有疑问，为什么1没有处理，你想一下我们处理了3的时候肯定比处理1的时候操作多。那么处理3的同时，处理1就变成处理3的子步

#include<bits/stdc++.h>
using namespace std;
const int N=2e5+1000;
typedef long long ll;
int a[N];
int t,m;
ll n,k;
int main()
{
	cin>>t;
	while(t--)
	{
		cin>>n>>k;
		for(int i=1;i<=n;i++) cin>>a[i],	a[i]%=k;
	
		sort(a+1,a+1+n,greater<int>());
		int num=1,maxnum=a[1],mx=1;
		for(int i=2;i<=n&&a[i];i++)
		{
			if(a[i]==a[i-1])  num++;
			else num=1;
			if(num>=mx) mx=num,maxnum=a[i];
		}
		if(maxnum==0)
		{
			cout<<0<<endl;
			continue;
		}
		cout<<1ll*(mx-1)*k+(k-maxnum+1)<<endl;
	}
}