小小潘某天得到了一个包含n个元素的数组a,与一个正整数m。保证m是n的一个因子。
现在小小潘有一个神奇的操作是能使某一个元素+1。当然是能使用无穷次的操作。
规定bi(0≤i≤m−1) 为满足aj%m=i的数量。解释一下:就是求出数组中所有元素取余m后的值各有多少数量,bi为余数为i的元素有多少个。
小小潘的任务就是改变数列,来使得b0=b1=…=bm-1=n/m
让我们找到最少的操作次数,来完成此任务。
小小潘某天得到了一个包含n个元素的数组a,与一个正整数m。保证m是n的一个因子。
现在小小潘有一个神奇的操作是能使某一个元素+1。当然是能使用无穷次的操作。
规定bi(0≤i≤m−1) 为满足aj%m=i的数量。解释一下:就是求出数组中所有元素取余m后的值各有多少数量,bi为余数为i的元素有多少个。
小小潘的任务就是改变数列,来使得b0=b1=…=bm-1=n/m
让我们找到最少的操作次数,来完成此任务。
第一行输入包含两个整数n和m(1≤n≤2*10^5,1≤m≤n)保证m是n的除数。
第二行输入包含n个整数a1,a2,...,a(0≤ai≤10^9)表示数组的元素。
输出一个整数 - 满足以下条件所需的最小移动次数:对于从0到m-1的每个余数,具有此余数的数组的元素数等于n/m。
6 3 3 2 0 6 10 12
3