ZOJ4036 Lucky 7

给出n个数和一个数b 问这n个数中是否存在一个数加上b之后能被7整除 如果存在的话 即是幸运的

由(a + b) % c = a % c + b % c可知 先用b对7求余 再用n个数分别对7求余 如果这n个数%7的值加上b等于7或者b和这n个数%7的值都为0 就满足题意了

AC代码：

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

namespace io {
    const int SIZE = 1e7 + 10;
    char inbuff[SIZE];
    char *l, *r;
    inline void init() {
        l = inbuff;
        r = inbuff + fread(inbuff, 1, SIZE, stdin);
    }
    inline char gc() {
        if (l == r) init();
        return (l != r) ? *(l++) : EOF;
    }
    void read(int &x) {
        x = 0; char ch = gc();
        while(!isdigit(ch)) ch = gc();
        while(isdigit(ch)) x = x * 10 + ch - '0', ch = gc();
    }
} using io::read;

int main(){
    int t;
    scanf("%d", &t);
    int n, b;
    int x;
    bool flag;
    while (t--){
        scanf("%d%d", &n, &b);
        b = b % 7;
        flag = false;
        for (int i = 0; i < n; i++){
            cin>>x;
            x = x % 7;
            if (x + b == 7 || (!x && !b)) flag = true;
        }
        if (flag) cout<<"Yes"<<endl;
        else cout<<"No"<<endl;
    }
    return 0;
}