「BZOJ2326」[HNOI2011] 数学作业

2014年4月28日5,2075

Description

题解

(F[n])  (10^k  1    1 )(F[n-1])

(  n  )=(   0    1    1 )(  n-1  )

(  1  )  (   0    0    1 )(    1   )

然后分段矩阵乘法

0-9,10-99…10^k-n

 

说点什么

提醒
avatar
WT
WT

巨大确定是
(F ) (10^k 1 1 )(F[n-1])

( n )=( 0 1 1 )( n-1 )

( 1 ) ( 0 0 1 )( 1 )
不是
(F ) (10^k 1 0 )(F[n-1])

( n )=( 0 1 1 )( n-1 )

( 1 ) ( 0 0 1 )( 1 )
吗?

hu
hu

为何这里要用慢速乘捏..既然Mod的数<=10^9,那么相乘应该不会超过longlong啊?

Flandre·Scarlet

慢速乘是啥