快速幂
文章平均质量分 58
leoxry
天道酬勤,拼搏一个最好的自己送给未来的自己,每天开开心心敲代码就是一种幸福,不计得失,回归刚开始学习时内心的单纯
展开
-
矩阵快速幂基础模板
#include <bits/stdc++.h>using namespace std;struct node{ int v[14][14];};int n;struct node multiply(struct node x, struct node y)///矩阵相乘{ struct node z; memset(z.v, 0, sizeof(z.v));原创 2017-05-01 12:44:29 · 365 阅读 · 0 评论 -
C~K的难题——费马小定理
Think: 1快速幂 2费马小定理推论建议参考博客链接C~K的难题 Time Limit: 1000MS Memory Limit: 65536KBProblem Description 众所周知 C~K 喜欢数学,但是他最近被一个题给难住了,题目是这样的。 要求 (A/B)%10007,但由于 A 很大,我们只给出 n (n = A%10007)(我们给定的A必能被B整除,且 gcd(原创 2017-05-17 17:39:59 · 744 阅读 · 0 评论 -
D - A Short problem HDU - 4291——矩阵快速幂
Think: 1知识点:矩阵快速幂 2反思: 1>内嵌关系取模考虑循环节和矩阵快速幂 2>矩阵快速幂通过把数放到初始矩阵的不同位置,进而将普通的递推式转换为“矩阵的等比数列”,进而快速幂求解递推式 3>矩阵快速幂解题步骤: 第一步列出递推式 第二步建立矩阵递推式,找到转移矩阵vjudge题目链接以下为Accepted代码#include <cstdio>#include <cstri原创 2017-08-08 09:10:44 · 339 阅读 · 0 评论 -
【矩阵快速幂+二分】Matrix Power Series POJ - 3233
Think: 1知识点:矩阵快速幂+二分求解等比矩阵前n项和 2题意:输入一个矩阵,求解矩阵前n项和(S = A^1 + A^2 + A^3 + … + A^k.),模modvjudge题目链接以下为Accepted代码#include <cstdio>#include <cstring>#include <algorithm>using namespace std;const int N原创 2017-08-16 20:48:04 · 380 阅读 · 0 评论 -
【打表找规律+矩阵快速幂】number number number HDU - 6198
Think: 1知识点:打表找规律+矩阵快速幂 2题意:给定一个数n,若可以从斐波那契数列中寻找不超过k个数(可重发选择)使得这k个数的累加和为n,则称n为mjf−good,若找不到不超过k个数(可重复选择)使得这k个数的累加和为n,则称n为mjf−bad,输入k(1≤k≤109),输出最小的mjf_bad modulo 998244353。 3方法: 1>打表找规律,发现F[k] = f[原创 2017-09-11 18:19:17 · 378 阅读 · 0 评论 -
【矩阵快速幂】233 Matrix HDU - 5015
Think: 1知识点:矩阵快速幂 2题意:定义一个233矩阵,第一行形如233, 23333, 233333, 233…(即a[0][1] = 233, a[0][2] = 2333,a[0][3] = 23333, a[0][4] = 233…),现输入n列的第一个数(即a[1][0], a[2][0], … , a[n][0]),询问a[n][m](n ≤ 10,m ≤ 1e9)的值 3原创 2017-10-09 15:48:07 · 442 阅读 · 0 评论