#include<bits/stdc++.h>

using namespace std;

#define ll long long

#define FILE "dealing"

#define up(i,j,n) for(int i=j;i<=n;i++)

#define db double

#define pii pair<ll,ll>

#define pb push_back

template<class T> inline bool cmin(T& a,T b){return a>b?a=b,true:false;}

template<class T> inline bool cmax(T& a,T b){return a<b?a=b,true:false;}

template<class T> inline T squ(T a){return a*a;}

const int maxn=+,inf=1e9+;

ll read(){

    ll x=,f=,ch=getchar();

    while(ch<''||ch>''){if(ch=='-')f=-;ch=getchar();}

    while(ch>=''&&ch<='')x=(x<<)+(x<<)+ch-'',ch=getchar();

    return x*f;

}

ll n,m,mod,w[maxn];

struct node{

    ll p,a,num;

}a[maxn];int tot=;

void divide(ll n){

    for(ll i=;i*i<=n;i++){

        if(n%i==){

            n/=i;

            a[++tot].p=i,a[tot].a=,a[tot].num=i;

            while(n%i==){

                a[tot].a++;

                a[tot].num*=i;

                n/=i;

            }

        }

        if(n==)break;

    }

    if(n!=)a[++tot].p=n,a[tot].num=n,a[tot].a=;

}

ll qpow(ll a,ll b,ll mod){

    ll ans=;

    for(;b;b>>=,a=a*a%mod)

        if(b&)ans=ans*a%mod;

    return ans;

}

pii deal(ll n,int pos){

    pii t;t.first=,t.second=;

    if(n==)return t;

    ll mod=a[pos].num,p=a[pos].p;

    for(int i=;i<mod;i++)

        if(i%p)t.first=t.first*i%mod;

    t.first=qpow(t.first,n/mod,mod);

    for(int i=;i<=n%mod;i++)if(i%p)t.first=t.first*i%mod;

    t.second+=n/p;

    pii w=deal(n/p,pos);

    t.first=t.first*w.first%mod;

    t.second+=w.second;

    return t;

}

ll A[maxn],M[maxn],Ans=;

void exgcd(ll a,ll b,ll& d,ll& x,ll& y){

    if(b==){d=a;x=,y=;return;}

    exgcd(b,a%b,d,x,y);

    ll t=x;

    x=y;

    y=t-a/b*x;

}

void CRT(){

    ll AA=A[],MM=M[];

    for(int i=;i<=tot;i++){

        ll d,k,x,y;

        exgcd(MM,M[i],d,x,y);

        x*=(A[i]-AA);

        x=(x%M[i]+M[i])%M[i];

        AA=(AA+x*MM)%(MM*M[i]);

        MM=MM*M[i];

    }

    printf("%lld\n",AA);

}

int main(){

    //freopen(FILE".in","r",stdin);

    //freopen(FILE".out","w",stdout);

    mod=read(),n=read(),m=read();

    ll sum=;

    up(i,,m)w[i]=read(),sum+=w[i];

    if(sum<n)w[++m]=n-sum;

    else if(sum>n){

        printf("Impossible\n");

        return ;

    }

    divide(mod);

    for(int i=;i<=tot;i++){

        ll mod=a[i].num,p=a[i].p;

        pii t=deal(n,i);

        for(int j=;j<=m;j++){

            pii k=deal(w[j],i);

            t.second-=k.second;

            ll x,y,d;

            exgcd(k.first,mod,d,x,y);

            x=(x%mod+mod)%mod;

            t.first=t.first*x%mod;

        }

        A[i]=t.first*qpow(p,t.second,mod)%mod,M[i]=mod;

    }

    CRT();

    return ;

}