数论
文章平均质量分 83
Twillz
这个作者很懒,什么都没留下…
展开
-
POJ 3233 Matrix Power (矩阵快速幂+等比数列求和)
Matrix Power Series Time Limit: 3000MS Memory Limit: 131072K Total Submissions: 23165 Accepted: 9651 DescriptionGiven a n × n matrix A and a positive integer k, find the sum S = A + A2 +原创 2017-07-19 20:15:22 · 476 阅读 · 0 评论 -
HDU 5015 233Matrix(矩阵快速幂+递推)
233 MatrixTime Limit: 10000/5000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others) Total Submission(s): 2394 Accepted Submission(s): 1389Problem Description In our daily life we often原创 2017-07-19 22:27:28 · 287 阅读 · 0 评论 -
Frogs(容斥+数论)
There are mm stones lying on a circle, and nn frogs are jumping over them. The stones are numbered from 00 to m−1m−1 and the frogs are numbered from 11 to nn. The ii-th frog can jump over exactly aia原创 2017-08-16 22:02:12 · 565 阅读 · 0 评论