HDU 2065 红色病毒问题(生成函数)
Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 8679 Accepted Submission(s): 3525
现在有一长度为N的字符串,满足一下条件:
(1) 字符串仅由A,B,C,D四个字母组成;
(2) A出现偶数次(也可以不出现);
(3) C出现偶数次(也可以不出现);
计算满足条件的字符串个数.
当N=2时,所有满足条件的字符串有如下6个:BB,BD,DB,DD,AA,CC.
由于这个数据肯能非常庞大,你只要给出最后两位数字即可.
![](/assets/blank.gif)
// luogu-judger-enable-o2 #include<cstdio> #include<cstring> #include<algorithm> #define int long long const int MAXN = (1 << 21) + 10, mod = 100; inline int read() { char c = getchar(); int x = 0, f = 1;while(c < '0' || c > '9') {if(c == '-') f = -1; c = getchar();}while(c >= '0' && c <= '9') x = x * 10 + c - '0', c = getchar();return x * f; } int fastpow(int a, int p) {int base = 1;while(p) {if(p & 1) base = (base * a) % mod;a = (a * a) % mod;p >>= 1;}return base % mod; } main() {#ifdef WIN32freopen("a.in","r",stdin);#endif int QwQ = 0;while(scanf("%d", &QwQ) && QwQ != 0) {int now = 0;for(int i = 1; i <= QwQ; i++) {int x = read();printf("Case %I64d: %I64d\n", ++now, (fastpow(4, x - 1) + fastpow(2, x - 1)) % mod);}puts("");} }
HDU 2065 红色病毒问题(生成函数)相关推荐
- hdu 2065 红色病毒问题
Problem Description 医学界发现的新病毒因其蔓延速度和Internet上传播的"红色病毒"不相上下,被称为"红色病毒",经研究发现,该病毒及其 ...
- HDU 2065 红色病毒 指数型母函数+泰勒公式
医学界发现的新病毒因其蔓延速度和Internet上传播的"红色病毒"不相上下,被称为"红色病毒",经研究发现,该病毒及其变种的DNA的一条单链中,胞嘧啶,腺嘧啶 ...
- hdu 2065 红色病毒问题 (母函数)
点击打开链接 指数型母函数问题 引例:假设有8个元素,其中a1重复3次, a2重复2次,a3重复3次.从中取r个组合,, 这样,对于一个多重集,其中a1重复n1次,a2 重复n2次,-,ak重复nk次 ...
- [指数型生成函数专练]chocolate,红色病毒问题,排列组合,字串数
文章目录 T1:chocolate 题目 题解 code T2:"红色病毒"问题 题目 题解 code T3:排列组合 题目 题解 code T4:字串数 题解 code T1:c ...
- hdu 2065 指数型母函数
题目:http://acm.hdu.edu.cn/showproblem.php?pid=2065 医学界发现的新病毒因其蔓延速度和Internet上传播的"红色病毒"不相上下,被 ...
- HDU_2065 红色病毒问题(指数型生成函数)
证明:从题目可以知道 A: (1 + x2/1! + x4/2! + ....); B: (1 + x/1! + x2/2! + x3/3! + ...); C:(1 + x2/1! + x4/2! ...
- hdu 2896:病毒侵袭
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission ...
- HDU 5730 Shell Necklace(生成函数 多项式求逆)
Shell Necklace 由题意可得f[n]=∑i=1na[i]f[n−i]f[n] = \sum\limits_{i = 1} ^{n} a[i] f[n - i]f[n]=i=1∑na[i] ...
- 汉诺塔问题hdu 2065——找规律
这类题目就是纸上模拟,找规律. 问题描述:在一块铜板上有三根杆,目的是将最左边杆上的盘全部移到右边的杆上,条件是不允许直接从最左(右)边移到最右(左)边(每次移动一定是移到中间杆或从中间移出),也不允 ...
最新文章
- 广度深度都要,亚马逊是如何推动 Alexa 内生成长的?
- Create PDB with Sample schemas in 12C
- Oracle 数据库查看具有sysdba系统权限用户,设置、重置sys用户密码
- 云计算与分布式的一些关键词
- python浮点数占多少字节_Python的浮点数损失精度问题
- python字符串类型str_python数据类型之字符串类型str
- C# 制作不规则窗体的两种解决方案
- 用css sprites(图像拼合技术)优化css加快网站速度[转]
- 在 GitHub 上创建一个 Swift 包:其实一点也不简单
- 如何在普通 UIViewController 中使用 UITableView
- .net weka ikvm java
- Python必不可少的小技巧,一行代码减少一半内存占用!
- 优秀的穿越机玩家们看过来,你们现在拥有进入DRL2018赛季的机会了
- BorisFX Sapphire 2019 for AE Mac(蓝宝石插件) v2019.0.2激活版
- Linux系统安全及应用详解
- 【centos】快速截图设置
- 纳韦斯托克斯方程的推导_纳维-斯托克斯方程的来源
- 哭了,谁还会心疼?累了,谁让我依靠?
- 协同过滤和关联规则分析的区别
- 多线程调用ch.ethz.ssh2.Connection执行shell任务时有的执行丢失情况解决
热门文章
- iOS深入探索直播推拉流实现流程(二:推流权限判断 )
- USACO SEC.1.2 No.4 Palindromic Squares
- PPT资料下载 - 问题驱动的软件测试设计:强化测试用例设计
- 软件架构设计 导言
- Codeforces Round #160 (Div. 2) B - Roma and Changing Signs
- 完全掌握JavaMail
- 织梦lamp环境搭建
- Objective-C:Objective-C:文件中一些对目录进行操作的函数
- 使用dynamic特性处理XML文档
- Reporting Services 安装的备份和还原操作