
ACM_矩阵快速幂
文章平均质量分 82
温姑娘
这个作者很懒,什么都没留下…
展开
-
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): 4788 Accepted Submission(s): 2876 Problem Description Lele原创 2017-05-23 20:44:45 · 284 阅读 · 0 评论 -
HDU: 1575 Tr A(矩阵快速幂入门)
Tr A Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 5121 Accepted Submission(s): 3821 Problem Description A为一个方阵,则Tr A表示A的迹(就是主原创 2017-05-23 21:10:39 · 469 阅读 · 0 评论 -
HDU:2604 Queuing
Queuing Time Limit: 10000/5000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 5620 Accepted Submission(s): 2439 Problem Description Queues and Priori原创 2017-05-24 21:37:27 · 428 阅读 · 1 评论 -
河南省第十届ACM省赛题目:问题 I: Transmit information
1785: Transmit information 时间限制: 3 Sec 内存限制: 128 MB 提交: 2 解决: 2 [提交][状态][讨论版] 点击打开题目链接 题目描述 The Chinese people threw themselves into an all-out war of resistance against Japanese aggres原创 2017-05-21 19:44:47 · 1633 阅读 · 0 评论 -
POJ 3070:Fibonacci
Fibonacci Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 15071 Accepted: 10581 Description In the Fibonacci integer sequence, F0 = 0, F1 = 1, and Fn =原创 2017-05-30 11:53:11 · 412 阅读 · 0 评论 -
2017 Multi-University Training Contest - Team 2 :1006 Funny Function(找规律+逆元+快速幂取模)
Funny Function Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 1192 Accepted Submission(s): 580 Problem Description Function Fx,ysat转载 2017-07-31 19:18:22 · 410 阅读 · 0 评论 -
51Nod 1242:斐波那契数列的第N项
题目链接:http://www.51nod.com/onlineJudge/questionCode.html#!problemId=1242 N比较大,用矩阵快速幂解决。 与POJ 3070题目一样。 AC代码: #include #include #include #include using namespace std; typedef long long LL;原创 2017-09-27 20:11:14 · 274 阅读 · 0 评论 -
HDU 5690:All X
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=5690 解题思路: 求m个x组成的数模k后是否为c。 x(1+10^1+10^2+........+10^m-2+10^m-1) = x*(10^m-1)/9 x*(10^m - 1)/9 % k = c x*(10^m - 1)%9k = 9c 整数快速幂求解一下即可。原创 2017-11-27 14:37:04 · 213 阅读 · 0 评论