uva10825 （暴力）

题目大意：
给出m位n进制的数，要求它乘以2～m，求是否存在这样的数，乘以2～m之后得到的数是原来的数组成的数字。

思路：
搞了快一小时。。唉。
首先，由于是乘以2～m后都要是原来的数字所组成的，所以假如最后一位是a,那么里面必定存在一位是（2*a）%n 也必定存在一个数属于2～m 乘以a对n求余存在于这m位数当中。
枚举最后一位数，最后一位数肯定位于1～n-1 因为肯定不能超过进制数，也不可能是0 如果是0的话 那么肯定不可能存在这么一串数字。

代码：

#include <iostream>using namespace std;#include <cstring>#include <stdio.h>#include <algorithm>int num[7];int vis[7];int order[7];int n,m;bool solve(int x) {    for(int i = 2; i <= m; i++)        order[i] = i;    do {        bool flag2 = true;        for(int i = 2; i <= m; i++) {            memset(vis,0,sizeof(vis));            vis[i] = 1;            int c = x * i / n;            for(int j = 2; j <= m; j++) {                int temp = (num[order[j]] * i + c) % n;                c = (num[order[j]] * i + c) /n;                bool flag = false;                for(int k = 1; k <= m; k++) {                    if(temp == num[k] && !vis[k]) {                        vis[k] = 1;                        flag = true;                        break;                    }                }                if(!flag) {                    flag2 = false;                    break;                }            }            if(!flag2)                 break;        }        if(flag2)            return true;    }while(next_permutation(order + 2, order + m + 1));    return false;}int main() {    while(scanf("%d %d",&m,&n) && m) {        bool flag = false;        for(int i = 1;i < n; i++) {            for(int j = 1; j <= m; j++) {                num[j] = (i * j) % n;//i是枚举的最后一位 num记录的是数字中的每一位            }            if(solve(i)) {                flag = true;                for(int j = m; j >= 2; j--)                    printf("%d ",num[order[j]]);                printf("%d\n",i);                break;            }        }        if(!flag)            printf("Not found.\n");    }}