【玲珑】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=...

2017-07-19 20:11:11

阅读数 231

评论数 0

【HDU】4506 - 小明系列故事——师兄帮帮忙(快速幂)

题目链接:点击打开题目 小明系列故事——师兄帮帮忙 Time Limit: 3000/1000 MS (Java/Others)    Memory Limit: 65535/32768 K (Java/Others) Total Submission(s): 5634    Acc...

2016-10-31 16:45:17

阅读数 199

评论数 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 opt...

2016-09-05 15:53:46

阅读数 400

评论数 0

【LightOJ】1282 - Leading and Trailing(快速幂 & 数论)

点击打开题目 1282 - Leading and Trailing     PDF (English) Statistics Forum Time Limit: 2 second(s) Memory Limit: 32 MB ...

2016-08-23 19:43:08

阅读数 184

评论数 0

【51Nod】1242 - 斐波那契数列的第N项(矩阵快速幂)

点击打开题目 1242 斐波那契数列的第N项 基准时间限制:1 秒 空间限制:131072 KB 分值: 0 难度:基础题  收藏  关注 斐波那契数列的定义如下: F(0) = 0 F(1) = 1 F(n) =...

2016-08-18 21:29:56

阅读数 306

评论数 0

【51Nod】1013 - 3的幂的和(等比数列 & 逆元)

点击打开题目 1013 3的幂的和 基准时间限制:1 秒 空间限制:131072 KB 分值: 20 难度:3级算法题  收藏  关注 求:3^0 + 3^1 +...+ 3^(N) mod 1000000007 ...

2016-08-16 08:40:46

阅读数 288

评论数 0

【51Nod】1119 - 机器人走方格V2(逆元 & 费马小定理 & 快速幂)

点击打开题目 1119 机器人走方格 V2 基准时间限制:1 秒 空间限制:131072 KB 分值: 10 难度:2级算法题  收藏  关注 M * N的方格,一个机器人从左上走到右下,只能向右或向下走。有多少种不同的走法?由...

2016-08-12 11:19:18

阅读数 183

评论数 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[...

2016-07-29 16:32:05

阅读数 239

评论数 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  ...

2016-07-29 10:55:51

阅读数 250

评论数 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 Submis...

2016-07-28 21:30:52

阅读数 203

评论数 0

【POJ】3070 - Fibonacci(矩阵快速幂)

点击打开题目 Fibonacci Time Limit: 1000MS   Memory Limit: 65536K Total Submissions: 12951   Accepted: 9210 Description ...

2016-07-28 20:52:23

阅读数 237

评论数 0

【HDU】2604 - Queuing(递推 & 思维 & 矩阵构造 & 快速幂)

点击打开题目 Queuing Time Limit: 10000/5000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 4683    Accepted Submissi...

2016-07-28 17:31:49

阅读数 283

评论数 0

【HDU】1061 - Rightmost Digit(快速幂)

点击打开题目 Rightmost Digit Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 47404    Acc...

2016-07-22 12:03:07

阅读数 214

评论数 0

提示
确定要删除当前文章?
取消 删除
关闭
关闭