#include using namespace std; const int mod=998244353; int main(){ ios::sync_with_stdio(false); cin.tie(nullptr); int N,M; cin>>N>>M; if(M==0){ for(int i=0;iA(N); for(int &i:A)cin>>i; int u=0; for(int i:A)u=gcd(u,i); vectorans(N); int s=0; for(int i=0;i