题目地址：http://vjudge.net/problem/UVA-10825
m位n进制整数k
k*(2~m)的每一位都是原来的m位
暴力数位DP？但这样时间效率很低
好吧 ，是通过枚举第一位一个一个算出所有不同位置上的数字
#include <bits/stdc++.h>
using namespace std;
#define REP(i,a,b) for(int i=a;i<=(int)(b);++i)
#define REPD(i,a,b) for(int i=a;i>=(int)(b);--i)
int m,n,a[400+5],num[400+5],c[400+5];
bool Check(int x){ //a*xmemset(c,0,sizeof(c));int tmp=0;REPD(i,m,1){tmp+=a[i]*x;int v=tmp%n;if(++c[v]>num[v]) return false;tmp/=n;}return tmp==0;
}
bool solve(){REP(i,1,n-1) { //枚举个位数memset(num,0,sizeof(num));REP(j,1,m) a[j]=i*j%n,num[a[j]]++; //得出有哪一些数swap(a[1],a[m]);sort(a+1,a+m);do{if(a[1]==0) continue;bool ok=true;REP(i,2,m){ //乘以2~m的数检查满不满足答案if(Check(i)) continue;ok=false; break;}if(ok) return true;}while(next_permutation(a+1,a+m));}return false;
}
int main(int argc, char const *argv[])
{while(scanf("%d%d",&m,&n)==2&&m+n){if(solve()) REP(i,1,m) printf("%s%d", i==1?"":" ",a[i]);else printf("Not found.");printf("\n");}return 0;
}