B

题目链接：https://vjudge.net/contest/276374#problem/B

题目大意：

输入一个素数p和一个字符串s（只包含小写字母和‘*’）,字符串中每个字符对应一个数字，'*'对应0，‘a’对应1，‘b’对应2...，同时题目定义了一个函数：a0*1^0 + a1*1^1+a2*1^2+........+an-1*1^(n-1) = f(1)(mod p)， f(1) = str[0] = a = 1;

a0*2^0 + a1*2^1+a2*2^2+........+an-1*2^(n-1) = f(2)(mod p)， f(2) = str[1] = b = 2;

..........
a0*n^0 + a1*n^1+a2*n^2+........+an-1*n^(n-1) = f(n)(mod p)，f(n) = str[n-1] = ````

求出 a0,a1,a2....an-1。

按照提示建立矩阵就可以了。

AC代码：

#include<iostream>
#include<stack>
#include<cstring>
#include<iomanip>
#include<stdio.h>
#include<algorithm>
#include<cmath>
#include<queue>
using namespace std;
# define ll long long
# define inf 0x3f3f3f3f
const int mod = 21252;
const int maxn = 40;
int a[maxn][maxn];
int equ,var;
int b[maxn][maxn];
int x[maxn];
int free_x[maxn];
int free_num;
int Gass()
{
    int max_r,col,k;
    free_num=0;
    for(k=0,col=0; k<equ&&col<var; k++,col++)
    {
        max_r=k;
        for(int i=k+1; i<equ; i++)
        {
            if(abs(a[i][col])>abs(a[max_r][col]))
                max_r=i;
        }
        if(a[max_r][col]==0)
        {
            k--;
            free_x[free_num++]=col;
            continue;
        }
        if(max_r!=k)
        {
            for(int j=col; j<var+1; j++)
                swap(a[k][j],a[max_r][j]);
        }
        for(int i=k+1; i<equ; i++)
        {
            if(a[i][col]!=0)
            {
                for(int j=col; j<var+1; j++)
                    a[i][j]^=a[k][j];
            }
        }
    }
    for(int i=k; i<equ; i++)
        if(a[i][col]!=0)
        {
            return -1;
        }
    if(k<var)
        return var-k;
    for(int i=var-1; i>=0; i--)
    {
        x[i]=a[i][var];
        for(int j=i+1; j<var; j++)
            x[i]^=(a[i][j]&&x[j]);
    }
    return 0;
}
int n;
void init()
{
    memset(x,0,sizeof(x));
    memset(a,0,sizeof(a));
    equ=20;
    var=20;
    for(int i=0; i<20; i++)
    {
        a[i][i]=1;
        if(i>0)
            a[i-1][i]=1;
        if(i<20-1)
            a[i+1][i]=1;
    }
}
int solve()
{
    int t=Gass();
    if(t==-1)
    {
        return t;
    }
    else if(t==0)
    {
        int  ans=0;
        for(int i=0; i<n*n; i++)
            ans+=x[i];
        return ans;
    }
    else
    {
        int ans=inf;
        int tot=(1<<t);
        for(int i=0; i<tot; i++)
        {
            int cnt=0;
            for(int j=0; j<t; j++)
            {
                if(i&(1<<j))
                {
                    cnt++;
                    x[free_x[j]]=1;
                }
                else
                {
                    x[free_x[j]]=0;
                }
            }
            for(int j=var-t-1; j>=0; j--)
            {
                int dex;
                for(dex=j; dex<var; dex++)
                    if(a[j][dex])
                        break;
                x[dex]=a[j][var];
                for(int l=dex+1; l<var; l++)
                {
                    if(a[j][l])
                        x[dex]^=x[l];
                }
                cnt+=x[dex];
            }
            ans=min(ans,cnt);
        }
        return ans;
    }
}
int main()
{
  // freopen("hqx.txt","r",stdin);
    init();
    int tmp;
    for(int i=0; i<20; i++)
    {
        scanf("%d",&tmp);
        a[i][20]=tmp;
    }
    int t=solve();
    printf("%d
",t);
    return 0;
}