![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
快速幂(系数+矩阵)
Singular__point
stay foolish ,stay hungry !
展开
-
HDU 1097 快速幂取余(C语言)
A hard puzzleTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 39772 Accepted Submission(s): 14319Problem Descriptionlcy gives a ha原创 2016-08-14 10:29:51 · 479 阅读 · 0 评论 -
陕西OI2017 G题 礼物 (矩阵快速幂)
题目描述热情好客的小猴请森林中的朋友们吃饭,他的朋友被编号为 1∼N,每个到来的朋友都会带给他一些礼物:香蕉。其中,第一个朋友会带给他1个香蕉,之后,每一个朋友到来以后,都会带给他之前所有人带来的礼物个数再加他的编号的K次方那么多个。所以,假设 K=2,前几位朋友带来的礼物个数分别是:1,5,15,37,83,…假设 K=3,前几位朋友带来的礼物个数分别是:1,9,37,111原创 2017-08-12 12:35:43 · 454 阅读 · 0 评论 -
hdu 1757 A Simple Math Problem
A Simple Math Problem题目链接:点击打开链接入门资料:点击打开链接代码如下:#include#include long long n,m;long long data[10];struct Node { long long M[12][12];}origin;struct Node1 { long long M[12];}res;Nod原创 2017-08-10 16:44:13 · 221 阅读 · 0 评论 -
HDU 3483 二项式展开+矩阵快速幂
A Very Simple ProblemTime Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 1126 Accepted Submission(s): 554Problem DescriptionThis原创 2017-08-14 08:59:49 · 621 阅读 · 0 评论 -
组合数学打表
组合数学打表程序(矩阵快速幂中也经常用到):#include#define MAXN 15#define MOD 10000int c[15][15];void calc_comb(){ c[0][0] = c[1][0] = c[1][1]=1; for(int i=2;i<MAXN;i++) { c[i][0] = c[i][i] = 1; for(in原创 2017-08-11 10:20:44 · 400 阅读 · 0 评论 -
poj 3070 Fibonacci,不用打表的快速斐波那契
Fibonacci题目链接:点击打开链接分析:以前用过快速幂,但是没想到还可以用在矩阵上,而且这么快,原理上和快速幂没有区别,只是乘法变成了矩阵的乘法。代码如下:#include#include long long m;struct Node { long long M[2];}res;struct Node1 { long long dan[2][2];}or原创 2017-08-10 10:54:16 · 435 阅读 · 0 评论