HDU 4565 so easy(矩阵快速幂)
来源:互联网 发布:朱棣如果失败 知乎 编辑:程序博客网 时间:2024/06/06 04:20
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=4565
代码如下:
#include <cstdio>
#include <cstring>
#include <cmath>
#include <algorithm>
#include <iostream>
using namespace std;
#define LL __int64
struct matrix{
LL f[2][2];
};
LL m;
matrix mul(matrix a, matrix b)
{
LL i, j, k;
matrix c;
memset(c.f, 0, sizeof(c.f));
for (i = 0; i<2; i++)
for (j = 0; j<2; j++)
for (k = 0; k<2; k++)
c.f[i][j] = (c.f[i][j] + a.f[i][k] * b.f[k][j]) % m;
return c;
}
matrix pow_mod(matrix e, LL b)
{
matrix s;
s.f[0][0] = s.f[1][1] = 1;
s.f[0][1] = s.f[1][0] = 0;
while (b)
{
if (b%2==1)
s = mul(s, e);
e = mul(e, e);
b/=2;
}
return s;
}
int main()
{
LL a, b, n;
while (scanf("%I64d%I64d%I64d%I64d", &a, &b, &n, &m)!=EOF)
// while(cin>>a>>b>>n>>m)
{
LL p, q, ans;
matrix e;
p = 2 * a;
q = a*a - b;
e.f[0][0] = p; e.f[0][1] = -q;
e.f[1][0] = 1; e.f[1][1] = 0;
e = pow_mod(e, n - 1);
ans = ((p*e.f[0][0] + 2 * e.f[0][1]) % m + m) % m;
printf("%d\n", ans);
}
return 0;
}
- HDU 4565 So Easy! (矩阵快速幂)
- hdu 4565 - So Easy!(矩阵快速幂)
- hdu 4565 So Easy! 矩阵快速幂
- HDU 4565 So Easy!(矩阵快速幂)
- HDU 4565 So Easy!(矩阵快速幂)
- HDU 4565So Easy! 矩阵快速幂
- hdu 4565 So Easy!(矩阵快速幂)
- HDU - 4565 So Easy! 矩阵快速幂
- HDU 4565 so easy ! 矩阵快速幂
- hnu13150(hdu 4565)SO EASY!(矩阵快速幂)
- hdu 4565 So Easy!(矩阵+快速幂)
- hdu - 4565 - So Easy!(矩阵快速幂)
- HDU 4565 So Easy!(数学+矩阵快速幂)
- hdu 4565 So Easy!(推公式&矩阵快速幂)
- HDU 4565 So Easy!(矩阵快速幂)
- hdu 4565 So Easy!(矩阵快速幂)
- HDU 4565 so easy(矩阵快速幂)
- HDU 4565 So Easy!(矩阵快速幂+数学)
- 排序算法之快速排序
- Eclipse安装Jetty插件
- JAVA 学习第五天(4) 访问权限和继承的关系
- 捕鱼分鱼、出售鱼、平分七筐鱼
- hdu 5093 Battle ships 最大二分匹配
- HDU 4565 so easy(矩阵快速幂)
- 利用jQuery实现**站删除效果
- PHP数组在内存的形式
- Leetcode Remove Duplicates from Sorted List II 删除链表中重复的元素II
- nyoj914Yougth的最大化(二分搜索 + 贪心)
- 单调队列基本知识
- poj 3666 Making the Grade (动态规划)
- Android的系统架构
- MySQL for Mac 安装和基本操作