数论---快速幂&矩阵快速幂&快速乘
关注
分享
扫一扫
长沙大学ccsu_deer
这个作者很懒，什么都没留下…
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
快速乘+快速幂
#include<cstdio>#include<iostream>#include<cstdlib>#include<algorithm>#definelllonglongusingnamespacestd;llprime[99999],cnt;llgcd(lla,llb){if(!b)re...原创 2019-03-09 19:45:05 · 361 阅读 · 0 评论 -
E. Product Oriented Recurrence(四个矩阵快速幂)
http://codeforces.com/contest/1182/problem/Etime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputLetfx=c2x−6⋅fx−1⋅fx−2⋅fx−3fx=c2x−6⋅f...原创 2019-06-12 16:30:58 · 683 阅读 · 0 评论 -
小A的路径（矩阵快速幂 传递性）
链接：https://ac.nowcoder.com/acm/contest/549/E来源：牛客网题目描述小A来到了一个陌生的城镇，这个城镇与其它城镇之间构成了集群。城镇之间的路径都是单向的，而小A每一天都能由一个城镇走到另外一个城镇。小A将会连续走k天，直到抵达某个城镇。也许他并不能走到这个城镇，那么可以认为不存在这样的路径，也就是路径数为0。否则就会有若干条路径可以抵达某个城镇...原创 2019-05-30 17:12:36 · 411 阅读 · 0 评论 -
简单计数(递推式 矩阵快速幂加速)
链接：https://ac.nowcoder.com/acm/contest/879/A来源：牛客网简单计数时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 524288K，其他语言1048576K64bit IO Format: %lld题目描述thewindandrainisinmywayandnevergoingawaythewindandrainisi...原创 2019-05-30 17:08:35 · 701 阅读 · 0 评论 -
斐波那契数数列（矩阵快速幂）
#include<bits/stdc++.h>using namespace std;typedef long long ll;const int MAXN=2,mod=1000000007 ; struct Matrix{ ll mat[MAXN][MAXN]; Matrix() {} Matrix operator*(Matrix const &b)co...原创 2019-04-21 18:49:16 · 465 阅读 · 0 评论 -
小爱密码（矩阵快速幂）
小爱密码序号：#137难度：困难时间限制：1000ms内存限制：80M描述小爱同学有一个智能密码锁。锁上有九位数字，小爱同学每次会给A,B,C,D,mod,n六个正整数。 题目是这样的：F(1) = A, F(2) = BF(1)=A,F(2)=BF(n) = F(n-1) \cdot F(n-2) \cdot C^D (n \gt 2)F(n)=F(n−1)⋅F(n−2)⋅...原创 2019-04-24 09:21:24 · 1066 阅读 · 0 评论 -
M斐波(矩阵快速幂)
M斐波那契数列 Time Limit: 3000/1000 MS (Java/Others)Memory Limit: 65535/32768 K (Java/Others) Total Submission(s): 6083Accepted Submission(s): 1869 Problem Description M斐波那契数列F...原创 2019-03-18 09:42:28 · 380 阅读 · 0 评论 -
Count(HDU 6470)(矩阵快速幂)
Count Time Limit: 6000/3000 MS (Java/Others)Memory Limit: 65536/65536 K (Java/Others) Total Submission(s): 370Accepted Submission(s): 148 Problem Description Farmer John有...原创 2019-03-18 09:13:57 · 780 阅读 · 0 评论 -
Chinese Rings (HDU 2842 矩阵快速幂带常数和系数)
Chinese Rings Time Limit: 2000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 1598Accepted Submission(s): 928 Problem Description Dum...原创 2019-03-18 08:34:26 · 539 阅读 · 0 评论 -
洛谷（p1939 矩阵快速幂）
题目描述a[1]=a[2]=a[3]=1a[x]=a[x-3]+a[x-1] (x>3)求a数列的第n项对1000000007（10^9+7）取余的值。输入输出格式输入格式：第一行一个整数T，表示询问个数。以下T行，每行一个正整数n。输出格式：每行输出一个非负整数表示答案。输入输出样例输入样例#1：复制3681...原创 2019-03-17 20:57:04 · 456 阅读 · 0 评论 -
矩阵快速幂
原地址先了复习一下线代学的一些矩阵知识吧。矩阵的定义：行矩阵列矩阵单位矩阵：矩阵相关运算加法：乘法再来看看快速幂的模板（拿着杜神的板子），比较的简短ll powmod(ll a,ll b) {ll res=1;a%=mod; assert(b>...转载 2019-03-16 19:36:45 · 372 阅读 · 0 评论 -
2019 南昌网络赛 H-The Nth Item
题目链接：https://nanti.jisuanke.com/t/41355分段打表。。将一个ll整数分成三部分：123456789123456789：123456 789123 456789将这三部分的矩阵幂分别预处理出来。很秀的打表方法。。。。代码：#include<bits/stdc++.h>using namespace std;...原创 2019-09-09 10:21:52 · 580 阅读 · 0 评论