ural 1104 && ural 1352

题目：http://acm.timus.ru/problem.aspx?space=1&num=1352

题意：首先定义梅森尼质数：符合 2 ^  p - 1是素数的数，现在给出一个 n 让你输出一个 p 满足 2 ^ p - 1 是第 n 个梅森尼质数 （ n < 39)

打表的过的，就没什么可说的了

const int x[]={0,2,3,5,7,13,17,19,31,61,89,
               107,127,521,607,1279,2203,2281,3217,4253,4423,
            9689,9941,11213,19937,21701,23209,44497,86243,110503,132049,
        216091,756839,859433,1257787,1398269,2976221,3021377,6972593};
int t,n;
int main()
{
    cin>>t;
    while (t--)
    {
        cin>>n;
        cout<<x[n]<<endl;
    }
    return 0;
}

 

题目：http://acm.timus.ru/problem.aspx?space=1&num=1104

题意：给出一个 k 进制写的数，问是否存在一个 k可以满足把 给的 k 进制的数可以整除 （k - 1);

发现 ural 里的discuss 真有意思，错了哪个样例，基本都可以在里面找到解决办法。以前好像做个这个题，觉得好熟悉，根据取余的性质 （a * b) % c = (a % c * b % c) % c;

const int N = 1000001;
char str[N];
int a[N];
int main()
{
    int i,j;
    //freopen("data.txt","r",stdin);
    while(cin>>str)
    {
        int len = strlen(str);
        int tem = 0;
        for(i = 0; i < len; i++)
        {
            if(str[i] >= 'A' && str[i] <= 'Z')
            a[i] = (str[i] - 'A' + 10);
            else a[i] = str[i] - '0';
            tem = Max(a[i],tem);
        }
        if(tem < 2) {printf("2\n");continue;}  // 注意这里，如果不写，会在第 7 个样例 crash（我的是这样的）
        int kem;
        for(i = tem + 1; i <= 36; i++)  // 这里 符合题意的最小 k 一定要比给的进制里最大的还要大
        {
            kem = 0;
            for(j = 0; j < len; j++)
            {
                kem = kem * i + a[j];
                kem %= (i - 1);
            }
            if(!kem) break;
        }
        if(!kem) printf("%d\n",i);
        else printf("No solution.\n");
    }
    return 0;
}