矩阵快速幂模板
来源:互联网 发布:逆波兰式算法的栈图 编辑:程序博客网 时间:2024/06/10 18:01
#include <cstdio>#include <cstring>#include <algorithm>using namespace std;int x, k, c;long long m;struct Mat { int v[2][2]; Mat() {memset(v, 0, sizeof(v));} Mat operator * (const Mat& c) const { Mat ans; for (int i = 0; i < 2; i++) { for (int j = 0; j < 2; j++) { for (int x = 0; x < 2; x++) { ans.v[i][j] = (ans.v[i][j] + v[i][x] * c.v[x][j] % k) % k; } } } return ans; }};Mat pow_mod(Mat x, long long k) { Mat ans; for (int i = 0; i < 2; i++) ans.v[i][i] = 1; while (k) { if (k&1) ans = ans * x; x = x * x; k >>= 1; } return ans;}int T;int main() { int cas = 0; scanf("%d", &T); while (T--) { scanf("%d%lld%d%d", &x, &m, &k, &c); Mat A; A.v[0][0] = 10 % k; A.v[0][1] = 1 % k; A.v[1][0] = 0 % k; A.v[1][1] = 1 % k; A = pow_mod(A, m); printf("Case #%d:\n", ++cas); if (x * A.v[0][1] % k == c) printf("Yes\n"); else printf("No\n"); } return 0;}
0 0
- 矩阵快速幂模板
- 矩阵快速幂--模板
- 矩阵快速幂 模板
- 矩阵快速幂模板
- 矩阵快速幂模板
- 【矩阵快速幂模板】
- 矩阵快速幂模板
- 矩阵快速幂模板
- 矩阵快速幂模板
- 矩阵快速幂【模板】
- 矩阵快速幂模板
- 矩阵快速幂模板
- 矩阵快速幂模板
- 矩阵快速幂模板
- 矩阵快速幂模板
- 矩阵快速幂模板
- 矩阵快速幂 【模板】
- 快速矩阵幂模板
- iOS 视图控制器转场详解
- Android录制声音(一)Recorder
- 基本数据类型,结构体,类的sizeof大小
- 关于HTTP keep-alive的实验
- PAT 1019数字黑洞
- 矩阵快速幂模板
- 多项式混合模型
- 如何面对ubuntu mysql ----->>> Access denied for user 'root'@'localhost'
- Axure 8.0中文版下载(支持windows和Mac)
- Java Mail 发送带附件邮件
- java中文乱码问题----常见编码类型
- READING NOTE: R-FCN: Object Detection via Region-based Fully Convolutional Networks
- C++ limits头文件
- 微信运营必须收藏的软件工具网站合集