Math Problem
描述

求：∑ni=1⌊aik⌋$\sum _{i=1}^n\lfloor \frac{a_i}{k}\rfloor$
ps: ⌊x⌋$\lfloor x\rfloor$表示x向下取整

輸入

第一行一個整數TT表示測試組數.(1≤T≤10)$(1\le T\le 10)$
第二行一個nn和kk，nn表示序列a的長度.(1≤n,k≤1e6)$(1\le n,k\le 1e6)$
第三行n個整數表示ai​(0≤ai≤1e6)$a_i(0\le a_i\le 1e6)$

輸出

每組資料輸出題目描述的求和值。

輸入樣例 1

2
2 1
3 5
3 2
1 2 3
輸出樣例 1

8
2

水的不能再水了

#include<bits/stdc++.h>
using namespace
 
 std;
typedef long long ll;

int main()
{
    int n,k,t;
    scanf("%d",&t);
    while(t--)
    {
        int x;
        ll sum=0;
        scanf("%d %d",&n,&k);
        for(int i=0;i<n;i++)
        {
            scanf("%d",&x);
            sum+=x/k;
        }
        printf("%lld\n",sum);
    }
    return
 
 0;
}