矩阵&快速幂
关注
分享
扫一扫
文章平均质量分 90
lljjccsskk
这个作者很懒，什么都没留下…
展开
-
UVA - 1386 Cellular Automaton (矩阵快速幂）
Cellular Automaton Time Limit: 18000MS 64bit IO Format: %lld & %llu Submit Status uDebug Description 题意： 对一个圈里的n个数字进行操作，每次操作都将数字i与其相邻距离d以内的数字加起来对m取余。共进行k次原创 2016-11-02 22:48:14 · 345 阅读 · 0 评论 -
UVA - 10870 Recurrences (矩阵快速幂）
Recurrences Time Limit: 3000MS 64bit IO Format: %lld & %llu Submit Status uDebug Description 题意： 考虑线性递推关系f(n)=a1*f(n-1)+a2*f(n-2)+a3*f(n-3)+...+ad*f(n-d)，原创 2016-11-02 00:12:28 · 260 阅读 · 0 评论