2384 事后诸葛亮

用L图形（大小为3，也就是去掉一个角的2x2的正方形）和1x2的矩形，覆盖2xn的矩形，问有多少种方案。

覆盖要求不重不漏，整体翻转和旋转均算作不同的方案。

用于覆盖的图形可以旋转，比如可以把L旋转为Г，把1x2的矩形旋转成为2x1的矩形等。

输出方案数模10007的结果。

对于100%的数据，1 <= n <= 10^100000

对于30%的数据，n <= 10^5

对于60%的数据，n <= 10^18

对于80%的数据，n <= 10^1000

输入

输入一行一个整数n。

输出

输出方案数模10007的结果。

输入样例

输出样例

本题只放代码：

#include<bits/stdc++.h>
#define endline putchar('\n')
using namespace std;
template <typename T>
void read(T &x)
{x=0;char c=getchar();int sgn=1;while(c<'0'||c>'9'){if(c=='-')sgn=-1;c=getchar();}while(c>='0'&&c<='9')x=x*10+c-'0',c=getchar();x*=sgn;
}
template <typename T>
void out(T x)
{if(x<0){putchar('-');x=-x;}if(x>=10)out(x/10);putchar(x%10+'0');
}
long long a[100005];
const int p=10007;
int main()
{a[0]=a[1]=1;a[2]=2;for(int i=3;i<=100000;i++)a[i]=(2*a[i-1]+a[i-3])%p;string str;cin>>str;int n=str.size();long long x=0;for(int i=0;i<n;i++)x=(x*10+str[i]-'0')%10006;cout<<a[x]<<endl;return 0;
}

51nod2384 事后诸葛亮相关推荐

Alpha冲刺 - 事后诸葛亮
Alpha冲刺 - 事后诸葛亮 Alpha完成情况表 Stardust(安卓端) 模块预期计划现实进展完成度登录/注册登录时,从服务器拉取的数据并同步数据库.获取的数据有:用户名.密码.记录 ...
Alpha冲刺之事后诸葛亮
组长博客作业博客项目Postmortem 设想和目标我们的软件要解决什么问题?是否定义得很清楚?是否对典型用户和典型场景有清晰的描述? 我们的软件针对的是福大学子来到食堂会犹豫不决无法决定吃什么 ...
现代软件工程讲义 11 项目管理 - 事后诸葛亮会议
一个里程碑结束了, 下面怎么办? 团队有什么经验教训? 产品怎么才能做得更好? 我们常说 "软件的生命周期"- 这个软件开发的周期结束了, 生命也结束了. 我们能不能像医学的尸体 ...
团队作业7——alpha阶段之事后诸葛亮分析
事后诸葛亮分析 1. 设想和目标 1.1 我们的软件要解决什么问题?是否定义得很清楚?是否对典型用户和典型场景有清晰的描述? 解决查询物流信息步骤繁琐的问题.定义还算清楚.典型用户主要针对一些不熟悉淘 ...
第十一次作业 - Alpha 事后诸葛亮（团队）
软工 · 第十一次作业 - Alpha 事后诸葛亮(团队) 组长本次作业链接现代软件工程项目Postmortem 设想和目标 1.我们的软件要解决什么问题?是否定义得很清楚?是否对典型用户和典型场 ...
事后诸葛亮(葫芦娃队)
课程名称:软件工程1916|W(福州大学) 作业要求:事后诸葛亮(团队) 团队名称:葫芦娃队作业目标:对这次Alpha冲刺阶段进行事后诸葛亮总结. 作业正文:事后诸葛亮(葫芦娃队) 目录一.设计和 ...
软工网络15团队作业7——Alpha冲刺之事后诸葛亮
一.总结的提纲内容 a. 项目管理之事后诸葛亮会议 (一)设想和目标 1. 我们的软件要解决什么问题?是否定义得很清楚?是否对典型用户和典型场景有清晰的描述? 让大学生通过记账养成良好的消费习惯,解决 ...
Thunder-Beta发布-事后诸葛亮会议-2017秋-软件工程第十一次作业
小组名称:Thunder 项目名称:爱阅APP 小组成员:王航李传康翟宇豪邹双黛苗威宋雨胡佑蓉杨梓瑞一.设想和目标 1.我们的软件要解决什么问题?是否定义得很清楚?是否对典型用户和典型 ...
第十一次作业 - Alpha 事后诸葛亮
拖鞋旅游队团队事后诸葛亮会议前言队名:拖鞋旅游队组长博客:https://www.cnblogs.com/Sulumer/p/10054510.html 时间:2018-12-1 20:00 地 ...
Alpha阶段事后诸葛亮分析
事后诸葛亮分析一.设想和目标 1. 我们的软件要解决什么问题?是否定义得很清楚?是否对典型用户和典型场景有清晰的描述? 我们的软件可供各类人群闲暇时间消遣娱乐,锻炼脑力. 定义的很清楚,就是一个定位 ...

51nod2384 事后诸葛亮

2384 事后诸葛亮

输入

输出

输入样例

输出样例

51nod2384 事后诸葛亮相关推荐

最新文章

热门文章