分糖果（题目）

题目背景

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

题目描述

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

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

小亮想给小伙伴们尽可能多的发放糖果，在保证公平的前提下，请你帮忙计算发放完毕后小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。

题解

60pts60pts

依题意，需求出总糖果数除以小伙伴数量的余数。 因此循环读入所有袋子中的糖果数量，求和并计算答案即可。

注意，根据数据范围，小伙伴数量可能为 00。

100pts100pts

注意数据范围，总糖果数可能超出 intint 范围。因此计算总数时应使用 long longlong long 类型。

代码

#include<iostream>
using namespace std;

int main(){
    long long n,k,o=0,l;
    cin>>n>>k;
    for(int i = 1;i<=n;i++){
        cin>>l;
        o+=l;
    }
    if(k!=0){
        cout<<o%k;
    }else{
        cout<<o;
    }
    return 0;
}