HDU-2017"百度之星"程序设计大赛-复赛-1003-Pokémon GO
来源:互联网 发布:linux更改用户权限 编辑:程序博客网 时间:2024/06/08 11:25
ACM模版
描述
题解
这个题一开始,我想着去
这是一个
代码
#include <stdio.h>const int MAXN = 1e4 + 10;const int MOD = 1e9 + 7;int n;long long a[MAXN];long long b[MAXN];void init(){ b[1] = 1; for (int i = 2; i <= MAXN; i++) { b[i] = (b[i - 1] * 2 % MOD); } a[1] = 1; a[2] = 6; for (int i = 3; i <= MAXN; i++) { a[i] = (2 * a[i - 1] + b[i] + 4 * a[i - 2]) % MOD; }}int main(){ init(); int T; scanf("%d", &T); while (T--) { scanf("%d", &n); long long ans = 4 * a[n]; for (int i = 2; i < n; i++) { ans += ((8 * b[n - i] * a[i - 1]) % MOD + (8 * a[n - i] * b[i - 1]) % MOD) % MOD; ans %= MOD; } if (n == 1) { ans = 2; } printf("%lld\n", ans); } return 0;}
阅读全文
0 0
- HDU-2017"百度之星"程序设计大赛-复赛-1003-Pokémon GO
- HDU 6146 && 2017 百度之星复赛 1003 Pokémon GO(递推)
- HDU-2017"百度之星"程序设计大赛-复赛-补题
- Hdu6146 Pokémon GO(2017百度之星程序设计大赛
- HDU6147 Pokémon GO II (2017百度之星程序设计大赛
- HDU6146 Pokémon GO (2017百度之星程序设计大赛
- 2017百度之星复赛 1003 Pokémon GO 递推
- 百度之星复赛--Pokémon GO----dp
- HDU-2017"百度之星"程序设计大赛-复赛-1001-Arithmetic of Bomb
- HDU-2017"百度之星"程序设计大赛-复赛-1005-Valley Numer
- HDU-2017"百度之星"程序设计大赛-复赛-1006-Valley Numer II
- 2017百度之星复赛:1003. Pokémon GO(递推)
- 【HDU6146】【2017百度之星复赛-C】Pokémon GO(动态规划)(dp)
- [2017百度之星程序设计大赛- 复赛] C
- hdu 5258 数长方形-2015年百度之星程序设计大赛 - 复赛
- Hdu今夕何夕 (2017"百度之星"程序设计大赛
- HDU 6112 今夕何夕 【数学公式】 (2017"百度之星"程序设计大赛
- HDU 6080 2017"百度之星"程序设计大赛
- JQuery和JS怎样实现淘宝购物车的添加和删除?
- win32测试Tcmalloc性能
- springmvc4-hibernate二级缓存应用
- CountVectorizer和TfidfVectorizer注意的地方
- screen 命令
- HDU-2017"百度之星"程序设计大赛-复赛-1003-Pokémon GO
- 微信支付申请不了找黑河马解决
- WarGames-Natas(16)
- 基本线程机制
- 概率DP[NOIP2016D2T3换教室]
- 欢迎来到股市大金牛精英平台!
- win7安装centos7问题(U盘安装)
- Python 信用卡评分模型 自动分箱&逻辑回归&制作评分卡
- splay普通平衡树coedvs4543