HDU-2017 ACM/ICPC Asia Regional Shenyang Online-1005-number number number
来源:互联网 发布:sql unix timestamp 编辑:程序博客网 时间:2024/05/19 14:40
ACM模版
描述
题解
矩阵乘法,简单裸题。
代码
#include <iostream>#include <cstring>using namespace std;typedef long long ll;const int MOD = 998244353;ll k;ll A[2][2];ll res[2][2];ll c[2][2];void mull(ll a[2][2], ll b[2][2]){ memset(c, 0, sizeof(c)); for (int i = 0; i < 2; i++) { for (int j = 0; j < 2; j++) { for (int k = 0; k < 2; k++) { c[i][j] = (c[i][j] + a[i][k] * b[k][j] % MOD) % MOD; } } } memcpy(a, c, sizeof(c));}void mul_pow(ll n){ res[0][0] = res[1][1] = 1; res[1][0] = res[0][1] = 0; while (n) { if (n & 1) { mull(res, A); } mull(A, A); n >>= 1; }}int main(){ while (~scanf("%lld", &k)) { k = (k - 1) * 2 + 4; A[0][0] = 1, A[0][1] = 1; A[1][0] = 1, A[1][1] = 0; mul_pow(k); printf("%lld\n", (res[0][0] - 1 + MOD) % MOD); } return 0;}
阅读全文
1 0
- 2017 ACM/ICPC Asia Regional Shenyang Online:number number number
- 2017 ACM/ICPC Asia Regional Shenyang Online//number number number
- 【2017 ACM/ICPC Asia Regional Shenyang Online 1005】hdu 6198 number number number
- HDU-2017 ACM/ICPC Asia Regional Shenyang Online-1005-number number number
- 2017 ACM/ICPC Asia Regional Shenyang Online 1005 number number number(矩阵快速幂)
- 2017 ACM/ICPC Asia Regional Shenyang Online 1005 & hdu6198:number number number
- 2017 ACM/ICPC Asia Regional Shenyang Online 1005 number number number (HDU6198)
- 2017 ACM/ICPC Asia Regional Shenyang Online 1005 number number number
- HDU 5898 odd-even number (数位DP) 2016 ACM/ICPC Asia Regional Shenyang Online
- HDU 5898&&2016 ACM/ICPC Asia Regional Shenyang Online/ odd-even number [数位DP]【动态规划】
- HDU 5898 odd-even number (数位DP) 2016 ACM/ICPC Asia Regional Shenyang Online
- 2016 ACM/ICPC Asia Regional Shenyang Online HDU 5898 odd-even number
- HDU 5898 odd-even number(2016 ACM/ICPC Asia Regional Shenyang Online)
- hdu 6216 A Cubic number and A Cubic Number (2017 ACM/ICPC Asia Regional Qingdao Online)
- HDU-2017 ACM/ICPC Asia Regional Qingdao Online-1011-A Cubic number and A Cubic Number
- 【HDU6198 2017 ACM ICPC Asia Regional Shenyang Online E】【找规律 + 矩阵快速幂 + 粗略证明】number number number 无法用K
- 2017 ACM/ICPC Asia Regional Shenyang Online E题【number number number】--矩阵快速幂与斐波那契数列
- HDU-2017 ACM/ICPC Asia Regional Shenyang Online-签到题
- ubuntu永久dns设置
- Logistic回归-模型·损失函数·参数更新
- 图片倒计时实现原理--js
- MVP入门框架搭建
- iOS weex~Apache
- HDU-2017 ACM/ICPC Asia Regional Shenyang Online-1005-number number number
- Tkinter 控件详细介绍
- 360手机开启Log打印
- Android自定义 View 练习 —— 心电图的绘制
- Problem B: Ants (弹性碰撞)
- const修饰符
- 华为 提取不重复的整数
- 动态规划解决找零钱问题
- XML和JSON的区别