第四届蓝桥杯C/C++本科B组第二道大题
2013-07-19 18:29
197 查看
太困了就睡了觉,还有20分钟的时候醒了去了趟cs(厕所),回来后推
了出来。。。最后的6分钟前三分钟纠结要不要写、后三分钟写完没有运行直
接提交,无悬念wa囧~;今儿个随便参加了场比赛竟然有此题原题、怒秒之、
1Y。。。
了出来。。。最后的6分钟前三分钟纠结要不要写、后三分钟写完没有运行直
接提交,无悬念wa囧~;今儿个随便参加了场比赛竟然有此题原题、怒秒之、
1Y。。。
#include"iostream" #include"cstdio" #include"cstring" using namespace std; typedef long long bint; const int N=1005; const int mod=1000000007; int pow2[1005]; bint ans_cor ,ans ; void init() { int i; pow2[0]=1; for(i=1;i<=1000;i++) pow2[i]=(2*pow2[i-1])%mod; ans_cor[1]=1; ans_cor[2]=6; for(i=3;i<=1000;i++) ans_cor[i]=(2*ans_cor[i-1]%mod + ( 2*2*ans_cor[i-2]%mod + pow2[i-1] ))%mod; } bint solve(int k) { if(ans[k]) return ans[k]; int i; for(i=2;i<k;i++) ans[k]=(ans[k] + 2*( pow2[i-1]*2*ans_cor[k-i] + 2*ans_cor[i-1]*pow2[k-i] )%mod)%mod; ans[k]=(ans[k] + 4*ans_cor[k])%mod; return ans[k]; } int main() { int n; init(); memset(ans,0,sizeof(ans)); ans[1]=2; ans[2]=24; while(scanf("%d",&n)!=-1) printf("%lld\n",solve(n)); return 0; }
相关文章推荐
- 2013第四届蓝桥杯预赛试题本科c++马虎的算式
- 第四届蓝桥杯C++本科B组预赛解题报告
- 运行时间排列第四届蓝桥杯C++本科B组解题报告
- 蓝桥杯试题与分析(第四届C/C++本科A组预赛)
- 2013第四届蓝桥杯 C/C++本科A组 部分解答
- 第四届蓝桥杯C++本科B组预赛解题报告
- 第四届“蓝桥杯”全国软件专业人才设计与创业大赛选拔赛 C/C++本科B组 主讲解题思想
- 第四届蓝桥杯C/C++本科A组-大臣的旅费
- 2013年第四届蓝桥杯试题(C/C++本科A组) 振兴中华
- 2013第四届蓝桥杯预赛试题本科c++前缀判断
- 2013第四届蓝桥杯 C/C++本科A组 真题答案解析
- 2013第四届蓝桥杯 C/C++本科A组
- 2013第四届蓝桥杯预赛试题本科c++第39级台阶
- 2013第四届蓝桥杯 C/C++本科A组 真题答案解析【交流帖】
- 2013第四届蓝桥杯预赛试题本科c++三部排序
- 第四届蓝桥杯软件类省赛真题 C/C++ 本科 - B
- 2013第四届蓝桥杯 C/C++本科A组 排它平方数(2个数相乘为大数,大数位标记的方法)
- 2013年第四届蓝桥杯试题(C/C++本科B组)
- 第四届蓝桥杯C++本科B组决赛解题报告
- 2013年第四届蓝桥杯全国软件大赛本科A组c++预赛 题目及参考答案