快速幂
文章平均质量分 88
wyg1997
恰如猛虎卧荒丘,潜伏爪牙忍受。
展开
-
【HDU】1061 - Rightmost Digit(快速幂)
点击打开题目 Rightmost Digit Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 47404 Accepted Submission(s): 17900 Problem Descripti原创 2016-07-22 12:03:07 · 362 阅读 · 0 评论 -
【HDU】2604 - Queuing(递推 & 思维 & 矩阵构造 & 快速幂)
点击打开题目 Queuing Time Limit: 10000/5000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 4683 Accepted Submission(s): 2067 Problem Description Que原创 2016-07-28 17:31:49 · 419 阅读 · 0 评论 -
【HDU】4506 - 小明系列故事——师兄帮帮忙(快速幂)
题目链接:点击打开题目 小明系列故事——师兄帮帮忙 Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 65535/32768 K (Java/Others) Total Submission(s): 5634 Accepted Submission(s): 1552 Problem Descriptio原创 2016-10-31 16:45:17 · 353 阅读 · 0 评论 -
【LightOJ】1006 - Hex-a-bonacci(矩阵快速幂)
点击打开题目 1006 - Hex-a-bonacci PDF (English) Statistics Forum Time Limit: 0.5 second(s) Memory Limit: 32 MB Given a code (not optimized), and necessary i原创 2016-09-05 15:53:46 · 613 阅读 · 0 评论 -
【51Nod】1119 - 机器人走方格V2(逆元 & 费马小定理 & 快速幂)
点击打开题目 1119 机器人走方格 V2 基准时间限制:1 秒 空间限制:131072 KB 分值: 10 难度:2级算法题 收藏 关注 M * N的方格,一个机器人从左上走到右下,只能向右或向下走。有多少种不同的走法?由于方法数量可能很大,只需要输出Mod 10^9 + 7的结果。 Input原创 2016-08-12 11:19:18 · 385 阅读 · 0 评论 -
【LightOJ】1282 - Leading and Trailing(快速幂 & 数论)
点击打开题目 1282 - Leading and Trailing PDF (English) Statistics Forum Time Limit: 2 second(s) Memory Limit: 32 MB You are given two integers: n and k, you原创 2016-08-23 19:43:08 · 318 阅读 · 0 评论 -
【51Nod】1242 - 斐波那契数列的第N项(矩阵快速幂)
点击打开题目 1242 斐波那契数列的第N项 基准时间限制:1 秒 空间限制:131072 KB 分值: 0 难度:基础题 收藏 关注 斐波那契数列的定义如下: F(0) = 0 F(1) = 1 F(n) = F(n - 1) + F(n - 2) (n >= 2) (1, 1, 2, 3, 5,原创 2016-08-18 21:29:56 · 491 阅读 · 0 评论 -
【51Nod】1013 - 3的幂的和(等比数列 & 逆元)
点击打开题目 1013 3的幂的和 基准时间限制:1 秒 空间限制:131072 KB 分值: 20 难度:3级算法题 收藏 关注 求:3^0 + 3^1 +...+ 3^(N) mod 1000000007 Input 输入一个数N(0 Output 输出:计算结果 Input示原创 2016-08-16 08:40:46 · 535 阅读 · 0 评论 -
【HDU】2157 - How many ways??(矩阵快速幂)(从i到j经过k个点有多少种走法)
#include #include #include using namespace std; #define MAX 20 #define CLR(a,b) memset(a,b,sizeof(a)) #define MOD 1000 struct Matrix { __int64 m[MAX+4][MAX+4]; int w,h; }ori,pr,res; void init(int原创 2016-07-29 16:32:05 · 422 阅读 · 0 评论 -
【HDU】1757 - A Simple Math Problem(矩阵构造方法 & 快速幂)
点击打开题目 A Simple Math Problem Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 4161 Accepted Submission(s): 2506 Problem Descr原创 2016-07-29 10:55:51 · 448 阅读 · 0 评论 -
【HDU】1575 - Tr A(矩阵快速幂)
点击打开题目 Tr A Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 4330 Accepted Submission(s): 3241 Problem Description A为一个方阵,原创 2016-07-28 21:30:52 · 366 阅读 · 0 评论 -
【POJ】3070 - Fibonacci(矩阵快速幂)
点击打开题目 Fibonacci Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 12951 Accepted: 9210 Description In the Fibonacci integer sequence, F0 = 0, F1原创 2016-07-28 20:52:23 · 387 阅读 · 0 评论 -
【玲珑】1144 - 数论你还会快速幂(思维 & 快速幂 & 快速乘)
题目链接:点击打开题目这个题是根据别人发现的规律才写出来的。 分析链接:点击打开链接知道了规律后,我们把题目的表达式变化一下: ∑ni=1ik%p=∑p−1i=1ik%p+∑ni=pik%p\sum_{i=1}^{n}i^k\%p=\sum_{i=1}^{p-1}i^k\%p+\sum_{i=p}^{n}i^k\%p根据规律:如果k为(MOD-1)的倍数时,每(MOD-1)个数算出的值为(MOD原创 2017-07-19 20:11:11 · 413 阅读 · 0 评论