UVA 10825 Anagram and Multiplication 暴力 -

题目地址：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*x
	memset(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;
}