问题标题: 酷町堂：4156,4158,3671,4208,2689,2962,2976,2993,3003

同学啊！

是时候展现真[xu]正[jia]的实力了！

2962做过，满分（当然是抄的(*^▽^*)）

2993 10分（也是抄的）

2976 0分（还是抄的）

呜呜呜，被扣掉了所有经验值！

我已经去自首了！！！

2962 核心：

#define LL long long
LL n,m,k,lim,mod=1000000007,ans;
struct node{LL t[64][64];}re,x;
int ok[64],bin[6];//ok：是否是合法状态
void work(int zt,int num) {//计算初始合法转移
    ok[zt]=1;int kl=zt>>1;
    x.t[kl][zt]=1;
    if(num==k&&!(zt&1)) return;
    x.t[kl+bin[m]][zt]=1;
}
void dfs(int x,int num,int zt) {
    if(x==m+1) {work(zt,num);return;}
    dfs(x+1,num,zt);
    if(num<k) dfs(x+1,num+1,zt|bin[x]);
}
node operator * (node a,node b) {
    int i,j,k;node c;
    for(i=0;i<=lim;++i)
        for(j=0;j<=lim;++j) {
        c.t[i][j]=0;
        for(k=0;k<=lim;++k)
            c.t[i][j]+=a.t[i][k]*b.t[k][j]%mod,c.t[i][j]%=mod;
    }
    return c;
}
void ksm() {
    int bj=0;
    while(n) {
        if(n&1) {
            if(!bj) re=x,bj=1;
            else re=re*x;
        }
        x=x*x;n>>=1;
    }
}

int main后面的自己写（很简单哦）

你也好久没上问答了，实力一定增[tui]长[bu]不少吧？！【滑稽万岁】

敢问七分题的人，后面的部分一定没有什么问题滴！

望采纳！！

程祺然在2020-08-23 19:09:55追加了内容

哦，其他的嘛，什么鬼？！【逃】

程祺然在2020-08-23 19:12:20追加了内容

不过，你一次问这么多七分题，虽然我不会举报（也有可能会哦），是怕别人不举报吗？

建议看版规

程祺然在2020-08-23 19:13:34追加了内容

神马情况？你号没了？！！！