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;
	}
}