「BZOJ2326」[HNOI2011] 数学作业

2014年4月28日4,8655

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
2 Comment threads
3 Thread replies
0 Followers
 
Most reacted comment
Hottest comment thread
5 Comment authors
SW_WindFlandre·ScarletWThzwerhu Recent comment authors
  Subscribe  
提醒
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

慢速乘是啥