题目原型是洛谷的P1771

#include
     
      using namespace std;int k,x;int a[100];int ans;int ksm(int b,int p,int k){        //快速幂     ans=1;    while(p){        if(p&1) ans=ans*b%k;        b=b*b%k,p>>=1;    }    return ans;    }void p(){    for(int i=a[0];i>=1;i--)     cout<
      
       =1;j--){            tmp*=10;            tmp+=a[j];            a[j]=0;            if(tmp>i){                a[j]=tmp/i;                tmp%=i;            }        }    while(a[a[0]]==0) a[0]--;    }}int main(){    cin>>k>>x;    x%=1000;    x=ksm(x,x,1000)-1;    comb(k-1,x);    p();    return 0;}