===数论专题===
Haskei
这个作者很懒,什么都没留下…
展开
-
codeforces 185A. Plant 矩阵快速幂
PlantTime Limit:2000MS Memory Limit:262144KB 64bit IO Format:%I64d & %I64uSubmit StatusDescriptionDwarfs have planted a very interesting plant, which is a triangle direct原创 2016-11-29 20:53:58 · 733 阅读 · 0 评论 -
Fibonacci Check-up 矩阵快速幂
Fibonacci Check-upTime Limit:1000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64uSubmit StatusDescriptionEvery ALPC has his own alpc-number just like alpc12, alpc55,原创 2016-11-29 19:46:06 · 527 阅读 · 0 评论 -
Tr A 矩阵快速幂
Tr ATime Limit:1000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64uSubmit StatusDescriptionA为一个方阵,则Tr A表示A的迹(就是主对角线上各项的和),现要求Tr(A^k)%9973。 Input数据的第一原创 2016-11-26 10:54:53 · 390 阅读 · 0 评论 -
矩阵快速幂模板
矩阵快速幂#include #include #include #include #include #include #include #include #include #define INF 99999999 #define maxn 10 using原创 2016-11-25 20:19:03 · 398 阅读 · 0 评论 -
Rightmost Digit 快速幂取模
Rightmost DigitTime Limit:1000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64uSubmit StatusDescriptionGiven a positive integer N, you should output the most right di原创 2016-11-25 16:13:38 · 386 阅读 · 0 评论 -
欧几里得, 扩展欧几里得算法模板
先介绍什么叫做欧几里德算法 有两个数 a b,现在,我们要求 a b 的最大公约数,怎么求?枚举他们的因子?不现实,当 a b 很大的时候,枚举显得那么的naïve ,那怎么做? 欧几里德有个十分又用的定理: gcd(a, b) = gcd(b , a%b) ,这样,我们就可以在几乎是 log 的时间复杂度里求解出来 a 和 b 的最大公约数了,这就是欧几里德算法,原创 2016-12-12 21:57:37 · 537 阅读 · 0 评论 -
大菲波数 大数加法模板
大菲波数Time Limit:1000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64uSubmit StatusDescriptionFibonacci数列,定义如下: f(1)=f(2)=1 f(n)=f(n-1)+f(n-2) n>=3。 计算第n项Fibonacc原创 2016-12-04 18:27:09 · 419 阅读 · 0 评论 -
大数模板
1.大数加法模板//大数加法模板 string add(string s1, string s2) { if(s1.length() < s2.length()) { //确保s1的位数永远大于等于s2的位数 string temp = s1; s1 = s2; s2 = temp; } int i, j; for(i=s1.length()-1, j=s2.leng原创 2016-12-04 18:16:41 · 294 阅读 · 0 评论 -
计算 N!
N!Time Limit:5000MS Memory Limit:262144KB 64bit IO Format:%I64d & %I64uSubmit StatusDescriptionGiven an integer N(0 ≤ N ≤ 10000), your task is to calculate N!原创 2016-12-04 16:15:49 · 946 阅读 · 0 评论 -
快速幂
利用快速幂求法,求幂int main(){int a=100,b=3;//求a^b的值,用快速幂 double c=1,temp=b;while(a){if(a&1==1)c=temp*c ;temp*=temp;a>>=1;}cout}快速幂求模int f(int a,int b,int n){int原创 2016-09-29 11:51:46 · 362 阅读 · 0 评论 -
Integer Inquiry 大数加法模板
Integer InquiryTime Limit:1000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64uSubmit StatusDescriptionOne of the first users of BIT's new supercomputer was Chip Dill原创 2016-12-03 16:18:15 · 616 阅读 · 0 评论 -
HDU1576 A/B 扩展欧几里得
A/BTime Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 639 Accepted Submission(s): 517Problem Description要求(A/B)%9973,但由于A很大,原创 2016-12-14 20:57:24 · 389 阅读 · 0 评论 -
HDU3306 -- Another kind of Fibonacci 构造矩阵然后矩阵快速幂
Another kind of FibonacciTime Limit: 3000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 2428 Accepted Submission(s): 963Problem DescriptionA原创 2016-12-14 20:23:34 · 376 阅读 · 0 评论 -
Segment 快速乘(二进制模拟乘)类似于快速
SegmentTime Limit:1000MS Memory Limit:65536KB 64bit IO Format:%I64d & %I64uSubmit StatusDescriptionSilen August does not like to talk with others.She like to find some原创 2016-12-01 22:00:36 · 456 阅读 · 0 评论 -
Recursive sequence 矩阵快速幂 + 组合数 非线性变线性,利用到了组合数(杨辉三角求解快)
Recursive sequenceTime Limit:1000MS Memory Limit:65536KB 64bit IO Format:%I64d & %I64uSubmit StatusDescriptionFarmer John likes to play mathematics games with his N cows.原创 2016-12-01 19:13:56 · 986 阅读 · 0 评论 -
纪念SlingShot 矩阵快速幂 构造矩阵
纪念SlingShotTime Limit:1000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64uSubmit StatusDescription已知 F(n)=3 * F(n-1)+2 * F(n-2)+7 * F(n-3),n>=3,其中F(0)=1,F(1)=3,F原创 2016-11-29 21:52:46 · 541 阅读 · 0 评论