提交时间:2023-08-25 10:37:22

运行 ID: 100274

#include<bits/stdc++.h> using namespace std; long long m,n,cnt=0; void stf(long long x,long long last){ if(n+1==x){ return; } for(int i=1;i<=m;i++){ if(i==last){ cout<<i<<" "<<last<<endl; cnt++; } stf(x+1,i); } return; } int main(){ cin>>m>>n; stf(1,-1); cout<<cnt%100003; return 0; }