矩阵快速幂
文章平均质量分 86
chat_c
这个作者很懒,什么都没留下…
展开
-
hdu 5667 Sequence(矩阵快速幂+快速幂+费马小定理)(bestcoder# 80 1002)
Problem Description Holion August will eat every thing he has found. Now there are many foods,but he does not want to eat all of them at once,so he find a sequence.fn=⎧⎩⎨⎪⎪1,ab,a原创 2016-04-25 22:27:50 · 558 阅读 · 0 评论 -
环形变换(矩阵快速幂+特殊矩阵加速)(北理16校赛)
时间限制1秒 内存限制64M题目描述: 给一个等距划分为n个格子的环形容器,每个格子内有一个数,取值为 [ 0 , m ) ,给定距离 d ,定义一次操作之后,每个格子的值变为与它在环上距离(第i号格子与第j号格子的环上距离定义为)不超过 d 的所有格子在操作之前的值之和模 m 。请你计算 k 次操作之后每个格子的值是多少?原创 2016-05-16 18:12:21 · 482 阅读 · 0 评论