pyk

#include <fstream>
using namespace std;
int c,k,n,i,mn=10001,mx=0,x,uc,ok,cx,v[10000],d,p;

int main()
{
    ifstream f("pyk.in");
    ofstream g("pyk.out");
    f>>c>>k>>n;
    if(c==1)
    {
        for(i=1;i<=n;++i)
        {
            f>>x;
            cx=x;
            uc=x%10;
            ok=1;
            while(cx!=0&&ok==1)
            {
                if(cx%10!=uc)
                    ok=0;
                cx/=10;
            }
            if(ok==1)
            {
                if(x>mx)
                    mx=x;
                if(x<mn)
                    mn=x;
            }
        }
        if(mn!=10001&&mx!=0)
        g<<mn<<' '<<mx;
        else
            g<<1;
    }
    else
    {
        for(i=1;i<=n;++i)
        {
            f>>x;
            d=2;
            p=0;
            while(x%d==0)
                ++p,x/=d;
            v[d]=v[d]+p;
            d=3;
            while(d<=x/2)
            {
                p=0;
                while(x%d==0)
                    ++p,x/=d;
                v[d]+=p;
                d+=2;
            }
            if(x!=1)
                ++v[x];
        }
        ok=0;
        for(i=2;i<10000;++i)
        {
            v[i]=v[i]%k;
            if(v[i]!=0)
                ++ok;
        }
        if(ok!=0)
        g<<ok<<'\n';
        for(i=2;i<10000;++i)
        {
            v[i]=v[i]%k;
            if(v[i]!=0&&i<10000)
                g<<i<<' '<<k-v[i]<<'\n';
        }
        if(ok==0)
            g<<1<<'\n'<<2<<' '<<k;
    }
    return 0;
}