转化为关于p和xi的方程x*k^p=x1*a1+...+xn*an是否有整数解。。

然后考虑右边，如果（a1，a2，。。。，an）=1，则由某数论定理知，存在某个下界，这个下界以后的所有整数都能由x1*a1+...+xn*an生成，此种情况方程自然有整数解。。。

如果（a1，a2，。。。，an）=a，a!=1。。。

那么右边可以表示成m*a的形式，m是非负整数。。。
方程转化为x*k^p=m*a是否有整数解。。。
即是否存在p，k^p整除{a/(a，x)}。。。
即是否k可以整除{a/(a，x)}的所有因子。。。

呜哈哈。。。。bless杭州顺利。。。。。