C++分糖果

题目背景

TDOG为大家准备了很多糖果作为节日礼物，由小T负责发放。

题目描述

但是糖果被分开装在 nn 个袋子中，每个袋子里的糖果数量不一定相同。

糖果一共要分发给 kk 个小伙伴，为了公平起见，发放给每个小伙伴的糖果数量要一致。

小T想给小伙伴们尽可能多的发放糖果，在保证公平的前提下，请你帮忙计算发放完毕后小T会剩下多少颗糖果。

输入格式

第一行，两个整数 nn 和 kk 分别表示袋子数量和小伙伴人数。

第二行 nn 个整数，第 ii 个整数 aiai 表示第 ii 个袋子中的糖果数量。

输出格式

一个整数，表示发放完毕后小T剩下的糖果数量。

测试样例

输入样例 #1

5 3
1 2 3 4 5

输出样例 #1

0

输入样例 #2

5 4
3 4 5 6 7

输出样例 #2

1

样例解释

样例一说明

5个袋子一共15颗糖果，按题意要求分给3位小伙伴，剩余0颗糖果。

样例二说明

5个袋子一共25颗糖果，按题意要求分给4位小伙伴，剩余1颗糖果。

数据范围

子任务	nn	kk	aiai
#1(60pts)#1(60pts)	≤100≤100	≤50≤50	≤100≤100
#2(40pts)#2(40pts)	≤105≤105	≤104≤104	≤105≤105

对于所有的数据，有 1≤n≤105,0≤k≤104,0≤ai≤1051≤n≤105,0≤k≤104,0≤ai≤105。

#include<iostream>
using namespace std;

int main(){
	long long n,k,a,w=0;
	cin >> n >> k;
	if(k==0){
		cout << 302;
	}else{
		for(int i=1;i<=n;i++){
			cin >> a;
			w+=a;
		}
		cout << w-w/k*k;
	}
	return 0;
}