51nod1146 斐波那契字符串

最新推荐文章于 2024-10-05 21:10:28 发布

ZCH1901

最新推荐文章于 2024-10-05 21:10:28 发布

阅读量161

点赞数 1

文章标签： c++

本文链接：https://blog.csdn.net/ZCH1901/article/details/120015575

版权

博客探讨了1146号问题——斐波那契字符串的编程解决方案，源自CF177G1和CF177G2题目。文章主要提供C++代码实现。

摘要由CSDN通过智能技术生成

1146 斐波那契字符串

本题是由CF177G1 Fibonacci Strings或CF177G2 Fibonacci Strings改编而来，这里只放代码：

#include<cstdio>
#include<cstring>
#include<algorithm>
#define fo(i,a,b) for(int i=a;i<=b;i++)
#define fd(i,a,b) for(int i=a;i>=b;i--)
using namespace std;
const int N=400000+5;const int p=1e9+7;
bool s[N],t[40][N],tp[N];
int size[40],f[40];
typedef int martix[5][5];
typedef long long ll;
martix b,c,tmp,ans;
martix a={
  {0,0,0,0,0},
		  {0,1,1,0,0},
		  {0,1,2,0,0},
		  {0,1,1,1,0},
		  {0,0,1,0,1}};
ll n;int m;
void mul(martix a,martix b,martix c)
{
	memset(tmp,0,sizeof tmp);
	fo(i,1,4)
		fo(j,1,4)
			fo(k,1,4)
			tmp[i][k]=(tmp[i][k]+