思路:ax=b(mod m)=>ax=my+b 此时令y’=-y得ax+my’=b是不是很眼熟呢,可以用扩展欧几里得做了。此时我们用扩展欧几里得算出d=ax+m*y若此时b是d的倍数那么满足条件反之不满足。
#include <cstdio>
#include <cstring>
#include <algorithm>
#include <set>
#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
#define space putchar(' ')
#define enter putchar('\n')
typedef pair<int ,int> PII;
const int mod=1e9+7;
const int N=3e6+7;
int a[N],s[N