矩阵乘法
文章平均质量分 62
accepoc
这个作者很懒,什么都没留下…
展开
-
bzoj 2432 [Noi2011]兔农 [矩阵]
Description 农夫栋栋近年收入不景气,正在他发愁如何能多赚点钱时,他听到隔壁的小朋友在讨论兔子繁殖的问题。问题是这样的:第一个月初有一对刚出生的小兔子,经过两个月长大后,这对兔子从第三个月开始,每个月初生一对小兔子。新出生的小兔子生长两个月后又能每个月生出一对小兔子。问第n个月有多少只兔子?聪明的你可能已经发现,第n个月的兔子数正好是第n个Fibonacci(斐波那契)数。栋栋不懂什么是F原创 2015-06-02 16:15:01 · 1888 阅读 · 0 评论 -
bzoj2875 [Noi2012]随机数生成器 [矩阵+快乘]
http://www.lydsy.com/JudgeOnline/problem.php?id=2875Description 给出a,c,g,mod,x0,n,xn=(a∗xn−1+c)a,c,g,mod,x0,n,x_n=(a*x_{n-1}+c)%mod,求xn%gx_n\%g原创 2015-06-02 13:46:42 · 504 阅读 · 0 评论