掛了……
沒臉發題解……
不過為了督促自己完善這三道題 所以不要臉的來了QAQ
先OTL（orz）各大神 請不喜勿噴&

先發掛了的兩個程式……（A 和B） 以後update正確的程式
**

A

**
帶權並查集……然而爆零了……

#include <cstdio>
#include <cstring>
#include <algorithm>
using namespace std;

const int maxn=1001;
int par[maxn],v[maxn];
void ini(int n)
{
    for(int
 
 i=0;i<=n;i++)
    {
        par[i]=i;
        v[i]=0;
    }
}
inline int find(int x)
{
    if(par[x]==x)return x;
    int p=find(par[x]);
    v[x]+=v[par[x]];
    par[x]=p;
    return par[x];
}
int main()
{
    int w;
    scanf("%d",&w);
    while(w--)
    {
        int n;
        scanf("%d",&n);
        ini(n);
        int
 
 m;
        scanf("%d",&m);
        bool flag=false;
        for(int i=1;i<=m;i++)
        {
            int a,b,w,p,q;
            scanf("%d%d%d",&a,&b,&w);
            p=find(a);q=find(b);
            if(p==q)
            {
                if(v[a]-v[b]!=w)flag=1;
            }
            else
 

            {
                par[p]=q;
                v[p]=w+v[b]-v[a];
            }
        }
        if(flag)printf("Bessie is blind.\n");
        else printf("Bessie's eyes are good.\n");
    }
    return 0;
}

10.6 A第一次更正……
這是更正之後了的程式……（AC）
我相信你們會機智的發現一丟丟不同……（我不會告訴你們第一句是沒有句號的然而我之前加上了……希望各犇不要和我一樣……）
**

**

AC Code

**

**

#include <cstdio>
#include <cstring>
#include <algorithm>
using namespace std;

const int maxn=1001;
int par[maxn],v[maxn];
void ini(int n)
{
    for(int i=0;i<=n;i++)
    {
        par[i]=i;
        v[i]=0;
    }
}
inline int find(int x)
{
    if(par[x]==x)return x;
    int p=find(par[x]);
    v[x]+=v[par[x]];
    par[x]=p;
    return par[x];
}
int main()
{
    int w;
    scanf("%d",&w);
    while(w--)
    {
        int n;
        scanf("%d",&n);
        ini(n);
        int m;
        scanf("%d",&m);
        bool flag=false;
        for(int i=1;i<=m;i++)
        {
            int a,b,w,p,q;
            scanf("%d%d%d",&a,&b,&w);
            p=find(a);q=find(b);
            if(p==q)
            {
                if(v[a]-v[b]!=w)flag=1;
            }
            else
            {
                par[p]=q;
                v[p]=w+v[b]-v[a];
            }
        }
        if(flag)printf("Bessie is blind.\n");
        else printf("Bessie's eyes are good\n");
    }
    return 0;
}

**

B

**
矩陣乘法+快速冪（80分）…………

#include <cstdio>
#include <cstring>
#include <algorithm>
#include <iostream>
using namespace std;

long long k,x,y,p;
void mul(long long a[15][15],long long b[15][15],int n,int m,int k)
{

    long long c[11][11];
    for(int i=1;i<=n;i++)
    {
        for(int j=1;j<=k;j++)
        {
            long long sum=0;
            for(int u=1;u<=m;u++)
            {
                sum=(sum+a[i][u]*b[u][j])%p;
            }
            c[i][j]=sum;
        }
    }
    for(int i=1;i<=n;i++)for(int j=1;j<=k;j++)a[i][j]=c[i][j];
}
long long a[15][15],s[15][15];
int main()
{
    cin>>k>>x>>y>>p;
    for(int i=1;i<=k;i++)
    {
        scanf("%d",&a[1][i]);
        a[i+1][i]=1;
        s[i][i]=1;
    }
    x=x-y+1;
    x--;
    while(x)
    {
        if(x&1)mul(s,a,k,k,k);
        mul(a,a,k,k,k);
        x>>=1;
    }
    cout<<s[1][1];
    return 0;
}

10.6 B第一次更正
OTL LZR
由於爆了 long long 沒有思路……在盧神（orz OTL orz OTL）的指導下加入了快速乘 加入x

#define orz OTL LZR

**

AC Code

**

#include <cstdio>
#include <cstring>
#include <algorithm>
#include <iostream>
using namespace std;

long long q_mul( long long a, long long b, long long mod ) //快速計算 (a*b) % mod
{
    long long ans = 0;  // 初始化
    while(b)                //根據b的每一位看加不加當前a
    {
        if(b & 1)           //如果當前位為1
        {
            b--;
            ans =(ans+ a)%mod;   //ans+=a
        }
        b /= 2;                         //b向前移位
        a = (a + a) % mod;          //更新a

    }
    return ans;
}
long long k,x,y,p;
void mul(long long a[15][15],long long b[15][15],int n,int m,int k)
{

    long long c[11][11];
    for(long long i=1;i<=n;i++)
    {
        for(long long j=1;j<=k;j++)
        {
            long long sum=0;
            for(long long u=1;u<=m;u++)
            {
                sum=(sum+q_mul(a[i][u],b[u][j],p))%p;
            }
            c[i][j]=sum;
        }
    }
    for(long long i=1;i<=n;i++)for(long long  j=1;j<=k;j++)a[i][j]=c[i][j];
}
long long a[15][15],s[15][15];
int main()
{
    cin>>k>>x>>y>>p;
    if(x<y)
    {
        printf("0");
        return 0;
    }
    for(long long i=1;i<=k;i++)
    {
        cin>>a[1][i];
        a[i+1][i]=1;
        s[i][i]=1;
    }
    x=x-y+1;
    x--;
    while(x)
    {
        if(x&1)mul(s,a,k,k,k);
        mul(a,a,k,k,k);
        x>>=1;
    }
    cout<<s[1][1];
    return 0;
}

——既然選擇了遠方，便只顧風雨兼程