codeforces C. Raspberries

分析

• $k!=4$ ：如果有一个数能够整除 $k$ 那么答案为 $0$ ，如果没有则是 $k-a_i\%k$ 。
• $k==4$ ：如果有两个或以上能够整除 $2$ 或者 能够整除 $k$ 那么答案为 $0$ ，或者能整除 $2$ 的元素为 $0or1$ ，这种情况就 $2-0or1$ 即可。特别注意一个特别情况只有一个数 $1$ ，这样的还得加 $1$ 。

Think Twice, Code Once

#include<bits/stdc++.h>
#define il inline
#define get getchar
#define put putchar
#define is isdigit
#define int long long
#define dfor(i,a,b) for(int i=a;i<=b;++i)
#define dforr(i,a,b) for(int i=a;i>=b;--i)
#define dforn(i,a,b) for(int i=a;i<=b;++i,put(10))
#define mem(a,b) memset(a,b,sizeof a)
#define memc(a,b) memcpy(a,b,sizeof a)
#define pr 114514191981
#define gg(a) cout<<a,put(32)
#define INF 0x7fffffff
#define tt(x) cout<<x<<'\n'
#define ls i<<1
#define rs i<<1|1
#define la(r) tr[r].ch[0]
#define ra(r) tr[r].ch[1]
#define lowbit(x) (x&-x)
using namespace std;
typedef unsigned int ull;
typedef pair<int ,int > pii;
int read(void)
{
    int x=0,f=1;char c=get();
    while(!is(c)) (f=c==45?-1:1),c=get();
    while(is(c)) x=(x<<1)+(x<<3)+(c^48),c=get();
    return x*f;
}
void write(int x)
{
    if(x<0) x=-x,put(45);
    if(x>9) write(x/10);
    put((x%10)^48);
}
#define writeln(a) write(a),put(10)
#define writesp(a) write(a),put(32)
#define writessp(a) put(32),write(a)
const int N=1e6+10,M=3e4+10,SN=5e3+10,mod=998244353;
int n,k;
signed main()
{
    int T=read();
    while(T--)
    {
        n=read(),k=read();
        int u,cnt=0,ans=INF;
        dfor(i,1,n)
        {
            u=read();
            if(k==4&&!(u%2)) ++cnt;
            if(!(u%k)) ans=0;
            ans=min(ans,k-u%k);
        }
        if(k==4)
        {
            if(cnt>=2) writeln(0);
            else writeln(min(ans,2-cnt+(n<2)));
        }
        else writeln(ans);
    }
    return 0;
}