ACM_矩阵快速幂
温姑娘
这个作者很懒,什么都没留下…
展开
-
HDU:1757 A Simple Math Problem
A Simple Math ProblemTime Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 4788 Accepted Submission(s): 2876Problem DescriptionLele原创 2017-05-23 20:44:45 · 263 阅读 · 0 评论 -
HDU: 1575 Tr A(矩阵快速幂入门)
Tr ATime Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 5121 Accepted Submission(s): 3821Problem DescriptionA为一个方阵,则Tr A表示A的迹(就是主原创 2017-05-23 21:10:39 · 439 阅读 · 0 评论 -
HDU:2604 Queuing
QueuingTime Limit: 10000/5000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 5620 Accepted Submission(s): 2439Problem DescriptionQueues and Priori原创 2017-05-24 21:37:27 · 390 阅读 · 0 评论 -
河南省第十届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 · 1589 阅读 · 0 评论 -
POJ 3070:Fibonacci
FibonacciTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 15071 Accepted: 10581DescriptionIn the Fibonacci integer sequence, F0 = 0, F1 = 1, and Fn =原创 2017-05-30 11:53:11 · 387 阅读 · 0 评论 -
2017 Multi-University Training Contest - Team 2 :1006 Funny Function(找规律+逆元+快速幂取模)
Funny FunctionTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1192 Accepted Submission(s): 580Problem DescriptionFunction Fx,ysat转载 2017-07-31 19:18:22 · 371 阅读 · 0 评论 -
51Nod 1242:斐波那契数列的第N项
题目链接:http://www.51nod.com/onlineJudge/questionCode.html#!problemId=1242N比较大,用矩阵快速幂解决。与POJ 3070题目一样。AC代码:#include #include #include #include using namespace std;typedef long long LL;原创 2017-09-27 20:11:14 · 253 阅读 · 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)/9x*(10^m - 1)/9 % k = cx*(10^m - 1)%9k = 9c整数快速幂求解一下即可。原创 2017-11-27 14:37:04 · 186 阅读 · 0 评论