更向天涯

用户名：20110618li

访问量：42353

签　名：

向天涯进发！

等　　级
排　　名	12
经　　验	25728
参赛次数	28
文章发表	502
年　　龄	45
在职情况	在职
学　　校	柏苑中心小学
专　　业	编程

　　自我简介：

无情未必真豪杰，怜子如何不丈夫。

TA的其他文章

1147: C语言训练-角谷猜想
浏览：153

1148: C语言训练-计算1977！*
浏览：143

1149: C语言训练-计算1~N之间所有奇数之和
浏览：183

你可能喜欢

2004年秋浙江省计算机等级考试二级C 编程题(1) （C语言代码）

1080: 战场的数目

　　作者: 更向天涯　　　　发表时间：2022-08-24 15:24:05 浏览：443　|　评论：0　

原题链接：战场的数目

```cpp
#include<iostream>
#include<cstring>
using namespace std;
typedef long long LL;
const LL mod=987654321;
LL A[1][2],B[2][2],T[1][2],ans[2][2];
void init()
{
    B[0][0]=3;
    B[0][1]=T[0][1]=ans[0][0]=ans[1][1]=1;
    B[1][0]=-1;
    T[0][0]=2;
    A[0][0]=A[0][1]=ans[0][1]=ans[1][0]=B[1][1]=0;
    return;
}
void ride(LL(*con1)[2],LL(*con2)[2])
{
    LL temp1[2][2],temp2[2][2];
    memset(temp1,0,sizeof(temp1));
    memset(temp2,0,sizeof(temp2));
    for(int i=0;i<2;i++)
        for(int j=0;j<2;j++)
        {
            temp1[i][j]=con1[i][j];
            temp2[i][j]=con2[i][j];
            con1[i][j]=0;
        }
    for(int i=0;i<2;i++)
        for(int j=0;j<2;j++)
            for(int k=0;k<2;k++)
            {
                if(temp1[i][k]*temp2[k][j]>0)
                    con1[i][j]=(con1[i][j]+temp1[i][k]*temp2[k][j])%mod;
                else
                    con1[i][j]=(con1[i][j]%mod+(temp1[i][k]*temp2[k][j])%mod+mod)%mod;
            }
    return;
}
void dispose(int N)
{
    int m=N-3;
    init();
    while(m)
    {
        if(m%2)
            ride(ans,B);
        ride(B,B);
        m>>=1;
    }
    for(int k=0;k<2;k++)
    {
        if(T[0][k]*ans[k][0]>0)
            A[0][0]=(A[0][0]+T[0][k]*ans[k][0])%mod;
        else
            A[0][0]=(A[0][0]%mod+(T[0][k]*ans[k][0])%mod+mod)%mod;
    }
    cout<<(A[0][0]-N+1+2*mod)%mod<<endl;
    return;
}
int main()
{
    int n;
    while(cin>>n&&n)
    {
        if((n<8)||(n%2==1))
            cout<<0<<endl;
        else
            dispose(n/2);
    }
    return 0;
}
```

0.0分

2 人评分

看不懂代码解释一下代码? 或者生成一段代码？试试AI编程助手吧

更向天涯

TA的其他文章

你可能喜欢

交换Easy （Java代码）

2004年秋浙江省计算机等级考试二级C 编程题(1) （C语言代码）

C语言程序设计教程（第三版）课后习题3.7 （C语言代码）

C语言训练-亲密数（C++代码）

矩阵转置（C语言代码）

1080: 战场的数目

评论区

精彩推荐

汽水瓶（C语言代码）

妹子杀手的故事（C语言代码）

C语言程序设计教程（第三版）课后习题7.5 （C语言代码）

WU-图形输出（C++代码）

WU-链表数据求和操作（C++代码）

C语言程序设计教程（第三版）课后习题6.1 （C语言代码）

C语言程序设计教程（第三版）课后习题7.1 （C语言代码）

C语言程序设计教程（第三版）课后习题8.8 （C语言代码）

C语言程序设计教程（第三版）课后习题9.1 （C语言代码）

循环入门练习6 （C语言代码）

更向天涯

TA的其他文章

你可能喜欢

交换Easy （Java代码）

2004年秋浙江省计算机等级考试二级C 编程题(1) （C语言代码）

C语言程序设计教程（第三版）课后习题3.7 （C语言代码）

C语言训练-亲密数 （C++代码）

矩阵转置 （C语言代码）

1080: 战场的数目

评论区

精彩推荐

汽水瓶 （C语言代码）

妹子杀手的故事 （C语言代码）

C语言程序设计教程（第三版）课后习题7.5 （C语言代码）

WU-图形输出 （C++代码）

WU-链表数据求和操作 （C++代码）

C语言程序设计教程（第三版）课后习题6.1 （C语言代码）

C语言程序设计教程（第三版）课后习题7.1 （C语言代码）

C语言程序设计教程（第三版）课后习题8.8 （C语言代码）

C语言程序设计教程（第三版）课后习题9.1 （C语言代码）

循环入门练习6 （C语言代码）

C语言训练-亲密数（C++代码）

矩阵转置（C语言代码）

　　评论区

汽水瓶（C语言代码）

妹子杀手的故事（C语言代码）

WU-图形输出（C++代码）

WU-链表数据求和操作（C++代码）