阿里巴巴协助征战SARS（简单）

题目链接：阿里巴巴协助征战SARS（简单）

目前，SARS 病毒的研究在世界范围内进行，经科学家研究发现，该病毒及其变种的 DNA 的一条单链中，胞嘧啶、腺嘧啶均是成对出现的。这虽然是一个重大发现，但还不是该病毒的最主要特征，因为这个特征实在太弱了。

为了进一步搞清楚该病毒的特征，CN 疾病控制中心和阿里巴巴集团合作，用科技的力量和程序的思维来解决这个难题。现阿里巴巴特委派你成为 CN 疾病控制中心的 SARS 高级研究员，去研究在这个特征下，可能成为 SARS 病毒的 DNA 序列的个数。更精确地说，你需要统计所有满足下列条件的长度为 nnn 的字符串的个数:

字符串仅由 A、T、C、G 组成
A 出现偶数次(也可以不出现)
C 出现偶数次(也可以不出现)

当 n=2n=2n=2 时，所有满足条件的字符串有如下 666 个:

TT，TG，GT，GG，AA，CC。

注：由于这个数可能非常庞大，你只需给出对 109+710^9 + 7109+7 取模的结果即可。
输入格式

输入文件给出了若干个 nnn。最后以数字 000 结束。
输出格式

对于输入文件中的每一个 nnn，输出满足条件的字符串的个数对 109+710^9 + 7109+7 取模的结果。
数据范围

n≤1000n \le 1000n≤1000
样例输入
1
2
3
100
0

样例输出
2
6
20
113046907

分析：虽然觉得会有公式，但是一直用组合数来求了，，，，
sum = 2^(n-1) + 4 ^(n-1);

#include<stdio.h>
#include<iostream>
#include<map>
#include<algorithm>
#include<cstring>
#include<string.h>
#include<string>
#include<math.h>
#include<vector>
#include<map>
using namespace std;
typedef long long ll;
#define MAXN 100005*8
#define INF 0x3f3f3f3f//将近int类型最大数的一半，而且乘2不会爆int
#define MOD 1000000007ll ksm(ll a, ll b)
{ll ans=1;while(b){if(b&1)ans = ans*a%MOD;a = a*a%MOD;b>>=1;}return ans;
}int main()
{ll n;while(scanf("%lld", &n) && n!=0){ll sum = ksm(2, n-1) + ksm(4, n-1);cout << sum%MOD << '\n';}return 0;
}

阿里巴巴协助征战SARS（简单）相关推荐

VC++6.0 QQ自动发起远程协助（超简单10多行代码）
这几天要在公司远程家里的电脑,家里的电脑是使用路由器拨号的.所以远程桌面遇到了那个经典的问题IP IP IP 是动态的怎么办??????, 查了点资料又花生壳的等..映射动态IP的试下好像不太管用.公 ...
新手入门！阿里巴巴云效的简单使用方式-php项目实例部署
首先百度百科介绍~ https://baike.baidu.com/item/%E4%BA%91%E6%95%88%E5%B9%B3%E5%8F%B0/20167915?fr=aladdin 云效平台 ...
电脑qq怎么设置远程桌面连接到服务器,QQ远程协助在哪个位置 qq远程协助如何使用...
远程协助相信电脑朋友都使用过,在电脑应用中我们最常见的远程协助就是QQ远程协助了.其实你知道吗,远程协助其实有很多方式:QQ远程协助.mstsc命令远程连接远程协助.以及系统自带的远程连接功能.笔者作 ...
重新认识企业数智化！
"☆2021年度度颁奖季主题策划活动将于9月份正式开启,尽情期待! 大数据产业创新服务媒体 --聚焦数据 · 改变商业企业数字化大家讲的比较多了,在数字化之后,则是数智化.从数字化到数智化 ...
观点 | 新经济税收治理思路探索
7月30日,由天和智库(北京)经济研究所主办的中国财税改革论坛暨<社会保险费改税紧迫性>课题成果发布会在北京举行,十余位著名学者和行业资深人士与会热议. 参会嘉宾有著名经济学家.中国社科院 ...
Node.js的核心与红利
唯有明晰历史,才能了然当下,预知未来.作者从历史角度解读Node.js,帮助读者透过猜忌和谣言,看清真实的Node.js,了解Node.js的核心与红利. 令人惴惴不安的Node.js 我们越来越频繁 ...
电商后台：实例解读订单系统
http://www.woshipm.com/pd/930818.html 订单所涉及到的后台系统包括订单系统.库存系统.仓库系统.物流系统.风控系统等.订单业务的流转主要依靠完善的后台系统. 本篇文 ...
【云周刊】第139期：阿里年会黑科技全揭秘：IoT手环、人脸识别验票、大屏弹幕互动等“十八般武艺”轮番上阵...
摘要: 阿里年会黑科技全揭秘:IoT手环.人脸识别验票.大屏弹幕互动等"十八般武艺"轮番上阵,2017上半年无监督特征学习研究成果汇总,CDN最全学习教程,量子计算会带来什么样的革 ...
从阿里中台战略看企业IT架构转型之道（下）
此文是我阅读<企业IT架构转型之道>一书的学习笔记的下半部分,所有内容出自钟华老师的这本书. 上半部分Part1~Part5请点击这里 Part 6 异步与缓存原则异步化事务 => ...
顶岗实习周记java方向_JAVA软件开发——顶岗实习周记25篇.doc
实习第一个星期到广州数鹏通科技有限公司人事部报道.作为公司的新人对于各种运作和工作流程都不是很清楚这就需要我要求自己主动去学习去了解以便自己能更好的为公司创造价值这周我向开发人员问了我们项目小组需要是 ...

阿里巴巴协助征战SARS（简单）

题目链接：阿里巴巴协助征战SARS（简单）

阿里巴巴协助征战SARS（简单）相关推荐

最新文章

热门文章