解题思路:
https://www.freesion.com/article/4385447958/
参考代码:
#include<iostream> using namespace std; int main() { long long a[4]={4,4,8,8},b[4]; int n; cin>>n; if(n==1) { cout<<2<<endl; return 0; } for(int i=2;i<n;i++) { b[0]=(2*a[0]+2*a[2])%1000000007; b[1]=(2*a[1])%1000000007; b[2]=(4*a[1]+2*a[2]+2*a[3])%1000000007; b[3]=(2*a[2])%1000000007; a[0]=b[0]; a[1]=b[1]; a[2]=b[2]; a[3]=b[3]; } cout<<(a[0]+a[1]+a[2]+a[3])%1000000007<<endl; return 0; }
0.0分
1 人评分
点我有惊喜!你懂得!浏览:2198 |
C语言训练-计算1~N之间所有奇数之和 (C语言代码)浏览:715 |
C语言程序设计教程(第三版)课后习题5.7 (C语言代码)浏览:699 |
【回文数(二)】 (C++代码)浏览:862 |
C语言程序设计教程(第三版)课后习题6.4 (C语言代码)浏览:1026 |
C语言程序设计教程(第三版)课后习题8.2 (C语言代码)浏览:5215 |
C语言程序设计教程(第三版)课后习题9.3 (C语言代码)浏览:2086 |
蓝桥杯历届试题-翻硬币 (C++代码)浏览:871 |
演讲大赛评分 (C语言代码)浏览:1624 |
C二级辅导-同因查找 (C语言代码)浏览:563 |