【bzoj2326】[HNOI2011]数学作业

2014年4月28日4,1955

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

 

  • hu2015年1月27日 下午8:07 回复

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

    #1  
    • hzwer2015年1月28日 上午2:48 回复
      admin

      我不知道我当时怎么想的。。。

      #11
      • SW_Wind2017年6月20日 上午10:06 回复

        第二个样例就爆long long了啊。。

        #12
    • Flandre·Scarlet2016年3月4日 下午6:12 回复

      慢速乘是啥

      #11
  • WT2015年3月21日 下午10:44 回复

    巨大确定是
    (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 )
    吗?

    #2