#include<iostream>
#include<cmath>
using namespace std;
int main()
{
    int n,a,i=0,k,s,max;
    cin>>n>>k;
    while(i<k)
    {
        i++;
        cin>>a;
        s=0;
        for(int j=2;j<n;j++)
            if((a*j)%n==1)max=j,s++;
        if(s==1)cout<<max<<' ';
        else cout<<0<<' ';
    }
    return 0;
}